• 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: Free Trial
    Free Trial
    C

    Coursera

    GenAI for Back-End Web Developers

    Skills you'll gain: Responsible AI, Database Management, Back-End Web Development, OpenAI API, Generative AI, Performance Tuning, API Design, Prompt Engineering, Application Programming Interface (API), Databases, Artificial Intelligence, Risk Management

    4.8
    Rating, 4.8 out of 5 stars
    ·
    18 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    Universidad Nacional Autónoma de México

    Cáncer de próstata

    Skills you'll gain: Oncology, Patient Evaluation, Diagnostic Tests, Radiation Therapy, Pathology, Pain Management, Urology, Medical Imaging, Risk Analysis, Anatomy, Treatment Planning, Epidemiology, Surgery, Physiology, Pharmacotherapy

    4.8
    Rating, 4.8 out of 5 stars
    ·
    171 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    Imperial College London

    Immunology: Adaptive Immune System

    Skills you'll gain: Immunology, Physiology, Geriatrics, Infectious Diseases, Biology, Cell Biology, Molecular Biology

    4.7
    Rating, 4.7 out of 5 stars
    ·
    74 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    MathWorks

    Deep Learning for Object Detection

    Skills you'll gain: Computer Vision, Model Evaluation, Image Analysis, Convolutional Neural Networks, Deep Learning, Matlab, Data Preprocessing, Data Visualization, Transfer Learning, Applied Machine Learning, Data Analysis

    4.9
    Rating, 4.9 out of 5 stars
    ·
    13 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    ISAE-SUPAERO

    Flight mechanics - Propulsive balance and energy

    Skills you'll gain: Thermal Management, Energy and Utilities, Mechanics, Control Systems, Engineering Analysis, Engineering Calculations, Engineering, Mathematical Modeling, Physics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    60 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    K

    Korea Advanced Institute of Science and Technology(KAIST)

    Math for AI beginner part 1 Linear Algebra

    Skills you'll gain: Linear Algebra, Artificial Intelligence, Applied Mathematics, Deep Learning, Machine Learning, Supervised Learning, Mathematical Modeling

    4.4
    Rating, 4.4 out of 5 stars
    ·
    33 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    More C++ Programming and Unreal

    Skills you'll gain: Unreal Engine, C++ (Programming Language), Data Structures, Video Game Development, Data Storage, Object Oriented Programming (OOP), Computer Programming

    4.4
    Rating, 4.4 out of 5 stars
    ·
    34 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    UiPath

    UI Automation and Selectors

    Skills you'll gain: User Interface (UI), UI Components, Test Automation, Automation, Robotic Process Automation, Excel Macros, Application Frameworks, Desktop Support

    4.7
    Rating, 4.7 out of 5 stars
    ·
    41 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Evaluating Public Health Programs at Scale

    Skills you'll gain: Program Evaluation, Health Equity, Data Collection, Institutional Review Board (IRB), Public Health, Research Design, Health Assessment, Policy Analysis, Healthcare Ethics, Surveys, Maternal Health, Statistical Analysis

    4.4
    Rating, 4.4 out of 5 stars
    ·
    21 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free
    Free
    C

    Coursera

    Python Development with ChatGPT: Fullstack App Development

    Skills you'll gain: Application Programming Interface (API), Restful API, ChatGPT, Generative AI, JSON, Full-Stack Web Development, Application Deployment, Secure Coding, User Interface (UI), Python Programming, User Interface (UI) Design, Application Development, Back-End Web Development, Debugging

    3.6
    Rating, 3.6 out of 5 stars
    ·
    14 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    I

    Infosec

    CISSP Domain 1: Security and Risk Management

    Skills you'll gain: Information Systems Security, Risk Management, Continuous Monitoring, Information Assurance, Cyber Governance, Governance, Cybersecurity, Security Controls, Business Risk Management, ISO/IEC 27001, Threat Modeling, Risk Analysis, Threat Management, Vulnerability Assessments, Regulatory Compliance, System Monitoring, Information Systems, Asset Management, Intellectual Property

    4.7
    Rating, 4.7 out of 5 stars
    ·
    41 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Machine Learning with TensorFlow on Google Cloud em Português Brasileiro

    Skills you'll gain: Feature Engineering, Responsible AI, Tensorflow, Model Deployment, Data Preprocessing, Keras (Neural Network Library), Google Cloud Platform, Cloud Deployment, Machine Learning, Embeddings, Applied Machine Learning, Data Strategy, Data Quality, MLOps (Machine Learning Operations), Unsupervised Learning, Data Cleansing, Machine Learning Algorithms, Artificial Intelligence and Machine Learning (AI/ML), Supervised Learning, Artificial Neural Networks

    4.7
    Rating, 4.7 out of 5 stars
    ·
    92 reviews

    Intermediate · Specialization · 3 - 6 Months

1…814815816…834

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

  • GenAI for Back-End Web Developers: Coursera
  • Cáncer de próstata: Universidad Nacional Autónoma de México
  • Immunology: Adaptive Immune System: Imperial College London
  • Deep Learning for Object Detection: MathWorks
  • Flight mechanics - Propulsive balance and energy: ISAE-SUPAERO
  • Math for AI beginner part 1 Linear Algebra: Korea Advanced Institute of Science and Technology(KAIST)
  • More C++ Programming and Unreal: University of Colorado System
  • UI Automation and Selectors: UiPath
  • Evaluating Public Health Programs at Scale: Johns Hopkins University
  • Python Development with ChatGPT: Fullstack App Development: Coursera

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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