• 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


  • Status: Preview
    Preview
    Y

    Yale University

    Anatomy of the Chest, Neck, Abdomen, and Pelvis

    Skills you'll gain: Cardiology, Anatomy, Gynecology, Urology, Neurology, Pulmonology, Nephrology, General Surgery, Medical Terminology, Medical Imaging, Medical Practices and Procedures, Surgery

    4.8
    Rating, 4.8 out of 5 stars
    ·
    1.9K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    R

    Real Madrid Graduate School Universidad Europea

    Sustainable Sports: Values and Practices of a Club

    Skills you'll gain: Social Impact, Environmental Regulations, Sustainable Development, Sustainability Reporting, Sustainability Standards, Environmental Laws, Sustainable Business, Social Justice, Environmental Social And Corporate Governance (ESG), Corporate Sustainability, Governance, Stakeholder Engagement, Environmental Resource Management, Stakeholder Analysis, Sustainable Systems, Community Development, Environmental Management Systems, Environment and Resource Management, Pollution Prevention, Business

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Fundamentals of Software Architecture for Big Data

    Skills you'll gain: Service Level, Software Engineering, Software Systems, Software Architecture, Distributed Computing, Data Architecture, Microservices, Software Development, Transaction Processing, Program Development, Test Driven Development (TDD), Blockchain, Big Data, Data Structures, System Monitoring, Database Theory, Databases

    Build toward a degree

    3.5
    Rating, 3.5 out of 5 stars
    ·
    92 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    W

    Wesleyan University

    Creative Writing: The Craft of Setting and Description

    Skills you'll gain: Storytelling, Writing, Creativity

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1.4K reviews

    Mixed · Course · 1 - 4 Weeks

  • I

    Illinois Institute of Technology

    Master of Data Science

    Skills you'll gain: Database Design, Database Systems, Statistical Analysis, Time Series Analysis and Forecasting, Relational Databases, Database Software, Databases, Database Application, Database Management, Database Theory, Data Analysis, NoSQL, Database Management Systems, Database Development, Machine Learning Algorithms, Recurrent Neural Networks (RNNs), Bayesian Statistics, Statistical Inference, Technical Communication, Model Evaluation

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Free
    Free
    É

    École Polytechnique Fédérale de Lausanne

    Planning & Design of Sanitation Systems and Technologies

    Skills you'll gain: Sanitation, Public Works, Environmental Engineering, Water Resource Management, Civil Engineering, Land Management, Water Resources, Environmental Science, Sustainable Development, Sustainable Systems, Sustainable Technologies, Community Development, Community Health

    4.8
    Rating, 4.8 out of 5 stars
    ·
    1.2K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Maryland, College Park

    Marketing in the Age of AI

    Skills you'll gain: Online Advertising, LLM Application, AI Enablement, Branding, Natural Language Processing, Machine Learning Algorithms

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Heavy Manufacturing of Typical Static Equipment

    Skills you'll gain: Equipment Design, Plant Operations and Management, Manufacturing Processes, Chemical Engineering, Process Engineering, Industrial Design, Mechanical Engineering, Materials science, Manufacturing Operations, Manufacturing and Production, Production Process, Petroleum Industry, Mechanical Design, Engineering Practices

    4.9
    Rating, 4.9 out of 5 stars
    ·
    9 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Impacts of the Environment on Global Public Health

    Skills you'll gain: Demography, Occupational Health, Environment Health And Safety, Environmental Regulations, Occupational Hygiene, Social Justice, Climate Change Programs, Environmental Issue, Public Health, Health Equity, Environmental Laws, Environment, Environmental Policy, Sustainable Development, Health Disparities, Systems Thinking, Sustainable Systems, Occupational Safety and Health Administration (OSHA), Social Determinants Of Health, Climate Change Mitigation

    4.7
    Rating, 4.7 out of 5 stars
    ·
    312 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    The Outcomes and Interventions of Health Informatics

    Skills you'll gain: Health Informatics, Clinical Informatics, Informatics, Decision Intelligence, Decision Support Systems, Solution Design, Health Technology, Health Care, Clinical Data Management, Health Information Management, Usability Testing, Requirements Elicitation, Electronic Medical Record, User Centered Design

    4.5
    Rating, 4.5 out of 5 stars
    ·
    109 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    2

    28DIGITAL

    Business Implications of AI: A Nano-course

    Skills you'll gain: Strategic Decision-Making, Business Leadership, Artificial Intelligence, Business Strategy, Corporate Strategy, Leadership, Organizational Structure, Automation, Organizational Change, Operational Efficiency, Cost Reduction

    4.5
    Rating, 4.5 out of 5 stars
    ·
    1.2K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of California, Santa Cruz

    The Holocaust: The Destruction of European Jewry

    Skills you'll gain: World History, Public History, Social Justice, European History, Liberal Arts, Cultural Diversity, Discussion Facilitation, Storytelling, Political Sciences, Writing

    4.6
    Rating, 4.6 out of 5 stars
    ·
    192 reviews

    Beginner · Course · 1 - 3 Months

1…737475…834

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

  • Anatomy of the Chest, Neck, Abdomen, and Pelvis: Yale University
  • Sustainable Sports: Values and Practices of a Club: Real Madrid Graduate School Universidad Europea
  • Fundamentals of Software Architecture for Big Data: University of Colorado Boulder
  • Creative Writing: The Craft of Setting and Description: Wesleyan University
  • Master of Data Science: Illinois Institute of Technology
  • Planning & Design of Sanitation Systems and Technologies: École Polytechnique Fédérale de Lausanne
  • Marketing in the Age of AI: University of Maryland, College Park
  • Heavy Manufacturing of Typical Static Equipment: L&T EduTech
  • Impacts of the Environment on Global Public Health: University of Michigan
  • The Outcomes and Interventions of Health Informatics: Johns Hopkins University

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