• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Degrees
​
Log In
Join for Free
  • Browse
  • Theory Of Computation

Theory of Computation Courses

Courses in Theory of Computation often teach formal languages, automata theory, computability, and complexity classes. You can build skills in algorithm design, problem-solving, and understanding the limits of computation. Many courses introduce tools like Turing machines and state diagrams, which help illustrate concepts and analyze computational problems. You'll also explore key topics such as P vs NP, decidability, and the role of algorithms in artificial intelligence, enhancing your ability to tackle complex computational challenges.

Popular Theory of Computation Courses and Certifications


  • Y

    Yale University

    宇宙之旅:对话 (Journey of the Universe: Weaving Knowledge and Action)

    Skills you'll gain: Liberal Arts, Social Studies, Culture, Environment, Teaching, Creativity, Education and Training, Storytelling, Aesthetics, Human Development, Socioeconomics, Sustainable Systems, World History, Systems Thinking, Life Sciences, Physics, Environmental Science, Environment and Resource Management, Economics, Biology

    4.3 stars, 6 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.3 (6) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • G

    Google Cloud

    Implementing Canary Releases of TensorFlow Model Deployments with Kubernetes and Anthos Service Mesh

    Skills you'll gain: Cloud Computing, Model Deployment, Cloud Deployment, Istio, Tensorflow, Google Cloud Platform, MLOps (Machine Learning Operations), Kubernetes, Application Deployment, Continuous Deployment, Microservices, Load Balancing

    Intermediate · Project · Less Than 2 Hours

  • N

    National Taiwan University

    一堂課讓你認識肺癌(Basic Concepts of Lung Cancer: Diagnosis and Treatment)

    Skills you'll gain: Pulmonology, Respiration, Respiratory Care, Oncology, Preventative Care, Radiation Therapy, Diagnostic Tests, Epidemiology, Immunology, Chronic Diseases, Treatment Planning, Patient Education and Support, X-Ray Computed Tomography, Medical Imaging, Environmental Science

    4.9 stars, 96 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (96) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • U

    University of Pennsylvania

    Business and Financial Modeling

    Skills you'll gain: Risk Modeling, Risk Management, Cash Flow Forecasting, Business Modeling, Mathematical Modeling, Data-Driven Decision-Making, Statistical Modeling, Portfolio Management, Forecasting, Regression Analysis, Financial Modeling, Risk Analysis, Data Modeling, Business Analytics, Data Presentation, Quantitative Research, Presentations, Spreadsheet Software, Predictive Modeling, Microsoft Excel

    4.5 stars, 11K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.5 (11K) · Beginner · Specialization · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • G

    Google

    Google Cybersecurity

    Skills you'll gain: Threat Modeling, Network Security, Vulnerability Management, Intrusion Detection and Prevention, Hardening, Computer Security Incident Management, Cyber Threat Intelligence, Threat Management, Security Awareness, Incident Response, Cybersecurity, Network Protocols, Endpoint Detection and Response, Threat Detection, Bash (Scripting Language), Debugging, Linux, Web Presence, Python Programming, SQL

    4.8 stars, 69K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.8 (69K) · Beginner · Professional Certificate · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • U

    University of Pennsylvania

    AI For Business

    Skills you'll gain: AI Personalization, Machine Learning Methods, Fraud detection, Generative AI, Responsible AI, Data Ethics, Data Management, Data Strategy, People Analytics, HR Tech, Generative Model Architectures, AI Enablement, Human Resource Management, AI Product Strategy, Data Governance, Human Resources Management and Planning, Big Data, Credit Risk, Machine Learning, Analytics

    4.7 stars, 1.9K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.7 (1.9K) · Beginner · Specialization · 3 - 6 Months

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
  • G

    Google

    Google Project Management

    Skills you'll gain: Quality Management, Project Closure, Scope Management, Team Management, Project Management Life Cycle, Product Quality (QA/QC), Sprint Retrospectives, Project Management, Project Planning, Agile Project Management, Quality Assessment, Quality Assurance, Backlogs, Team Leadership, Project Scoping, Stakeholder Analysis, Stakeholder Communications, Change Management, Web Presence, Interviewing Skills

    4.8 stars, 145K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.8 (145K) · Beginner · Professional Certificate · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • G

    Goldman Sachs

    Digital Marketing Strategy with Goldman Sachs 10,000 Women

    Skills you'll gain: Social Media Campaigns, Digital Marketing Tools, Social Media, Social Media Marketing, Paid media, Digital Media Strategy, Digital Marketing Campaigns, Online Advertising, Campaign Management, Social Media Strategy, Search Engine Marketing, Digital Marketing, Pay Per Click Advertising, Campaign Planning, Marketing Strategy and Techniques, Owned Media, Earned Media, Marketing Design, Analytics

    4.7 stars, 1K reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.7 (1K) · Mixed · Course · 1 - 4 Weeks

    Category: Free
    Free
  • N

    National Taiwan University

    服務模式的體驗、設計與創新:從痛點到賣點 (Experience, Design, and Innovation of Service Models: from Pain Points to Selling Points)

    Skills you'll gain: Revenue Management, Service Design, Customer experience improvement, Financial Services, Service Improvement, Service Management, Journey Mapping, Innovation, Experience Design, Product Strategy, Business Modeling, Customer Insights, Operations

    4.8 stars, 151 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (151) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Illinois Urbana-Champaign

    Financial Management

    Skills you'll gain: Revenue Recognition, Peer Review, Credit Risk, Mergers & Acquisitions, Financial Analysis, Accrual Accounting, Financial Statements, Investment Management, Accruals, Cash Flows, Accounting, Corporate Finance, Financial Statement Analysis, Financial Accounting, Finance, Financial Modeling, Return On Investment, Investments, Financial Management, Risk Management

    4.7 stars, 7K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.7 (7K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • U

    University of Pennsylvania

    An Introduction to American Law

    Skills you'll gain: Civil Procedures, Civil Law, Personal Injury Law, Lawsuits, Court Systems, Legal Proceedings, Political Sciences, Litigation and Civil Justice, Plaintiff, Case Law, Law, Regulation, and Compliance, Case Studies, Governance

    4.8 stars, 5.3K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (5.3K) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Illinois Urbana-Champaign

    Investments II: Lessons and Applications for Investors

    Skills you'll gain: Investments, Investment Management, Portfolio Management, Return On Investment, Performance Analysis, Finance, Equities, Financial Market, Performance Measurement, Behavioral Economics, Tax Returns, Asset Management, Portfolio Risk, Decision Making, Regression Analysis

    4.8 stars, 896 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (896) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
1…135136137…834

In summary, here are 10 of our most popular theory of computation courses

  • 宇宙之旅:对话 (Journey of the Universe: Weaving Knowledge and Action): Yale University
  • Implementing Canary Releases of TensorFlow Model Deployments with Kubernetes and Anthos Service Mesh: Google Cloud
  • 一堂課讓你認識肺癌(Basic Concepts of Lung Cancer: Diagnosis and Treatment): National Taiwan University
  • Business and Financial Modeling: University of Pennsylvania
  • Google Cybersecurity: Google
  • AI For Business: University of Pennsylvania
  • Google Project Management: Google
  • Digital Marketing Strategy with Goldman Sachs 10,000 Women: Goldman Sachs
  • 服務模式的體驗、設計與創新:從痛點到賣點 (Experience, Design, and Innovation of Service Models: from Pain Points to Selling Points): National Taiwan University
  • Financial Management: University of Illinois Urbana-Champaign

Skills you can learn in Design And Product

User Interface (18)
User Experience (16)
Software Testing (13)
Game Design (11)
Agile Software Development (10)
Graphics (10)
Virtual Reality (9)
Design Thinking (8)
Web (8)
Video Game Development (7)
Web Design (7)
Adobe Photoshop (6)

Other topics to explore

Arts and Humanities
338 courses
Business
1095 courses
Computer Science
668 courses
Data Science
425 courses
Information Technology
145 courses
Health
471 courses
Math and Logic
70 courses
Personal Development
137 courses
Physical Science and Engineering
413 courses
Social Sciences
401 courses
Language Learning
150 courses

Coursera Footer

Skills

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • Share your Coursera learning story

Coursera

  • About
  • What We Offer
  • Leadership
  • Careers
  • Catalog
  • Coursera Plus
  • Professional Certificates
  • MasterTrack® Certificates
  • Degrees
  • For Enterprise
  • For Government
  • For Campus
  • Become a Partner
  • Social Impact
  • Free Courses
  • Udemy

Community

  • Learners
  • Partners
  • Beta Testers
  • Blog
  • The Coursera Podcast
  • Tech Blog

More

  • Press
  • Investors
  • Terms
  • Privacy
  • Help
  • Accessibility
  • Contact
  • Articles
  • Directory
  • Affiliates
  • Modern Slavery Statement
  • Do Not Sell/Share
Learn Anywhere
Download on the App Store
Get it on Google Play
Logo of Certified B Corporation
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok