• 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
    M

    Microsoft

    Ethical and Regulatory Implications of Generative AI

    Skills you'll gain: Regulatory Compliance, Compliance Management, Compliance Training, Responsible AI, Regulatory Requirements, Law, Regulation, and Compliance, Generative AI, Data Ethics, Regulation and Legal Compliance, Governance, AI literacy, Regulatory Affairs, Internal Controls, Risk Analysis, Ethical Standards And Conduct

    4.8
    Rating, 4.8 out of 5 stars
    ·
    21 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Environmental Health: the Foundation of Global Public Health

    Skills you'll gain: Occupational Health, Environment Health And Safety, Occupational Hygiene, Public Health, Environmental Laws, Environmental Regulations, Environmental Policy, Systems Thinking, Occupational Safety and Health Administration (OSHA), Environmental Science, Public Health and Disease Prevention, Injury Prevention, Environmental Issue, Health Policy, Risk Analysis

    4.6
    Rating, 4.6 out of 5 stars
    ·
    128 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    D

    Dartmouth College

    Bipedalism: The Science of Upright Walking

    Skills you'll gain: Kinesiology, Human Musculoskeletal System, Scientific Methods, Science and Research, Anthropology, Biology, Anatomy, 3D Assets, Research, Mechanics, Physiology, Laboratory Research, Human Development, Exercise Science, Taxonomy, Child Development, Life Sciences, Scientific Visualization, Childbirth, Obstetrics And Gynecology

    4.6
    Rating, 4.6 out of 5 stars
    ·
    10 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of California, Santa Barbara

    Economics of Markets, Government, and Nonprofits

    Skills you'll gain: Generally Accepted Auditing Standards, Financial Auditing, Auditing, Certified Public Accountant, Ethical Standards And Conduct, Governmental Accounting, Internal Auditing, Standard Accounting Practices, External Auditing, Economics, Public Accounting, Business Economics, Non-Profit Accounting, Market Dynamics, Supply And Demand, Accounting, Economics, Policy, and Social Studies, Financial Reporting, Competitive Analysis

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Fundamentals of Unity Android Game Development

    Skills you'll gain: Android Development, Unity Engine, User Interface (UI), Video Game Development, Animation and Game Design, User Interface (UI) Design, Mobile Development, Game Design, 3D Assets, Graphics Software, Animations, Graphical Tools, Application Deployment, C# (Programming Language), Scripting

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    E

    Eindhoven University of Technology

    Lightcap 1: Fundamentals of light's impact

    Skills you'll gain: Sensory Systems Analysis, Magnetic Resonance Imaging, Medical Imaging, Neurology, Physiology, Psychology, Biology, Mental Health, Cell Biology, Behavioral Health, Anatomy, Research

    Mixed · Course · 1 - 3 Months

  • U

    University of California San Diego

    Internet of Things: Sensing and Actuation From Devices

    Skills you'll gain: Internet Of Things, Embedded Software, Embedded Systems, Digital Signal Processing, Peripheral Devices, Computer Hardware, Wireless Networks, Display Devices, Communication Systems, Systems Development, Application Development

    4.5
    Rating, 4.5 out of 5 stars
    ·
    160 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Foundations of IoT Systems and Industrial Automation

    Skills you'll gain: Internet Of Things, Automation, IT Automation, Data Management, Systems Architecture, Hardware Architecture, Security Controls, Network Protocols, Information Management, Systems Integration, Interoperability, Information Systems Security, Emerging Technologies, Communication Systems, Systems Design

    4.5
    Rating, 4.5 out of 5 stars
    ·
    42 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    A Tour of Google Cloud Hands-on Labs

    Skills you'll gain: Identity and Access Management, Google Cloud Platform, Cloud API, User Accounts, Application Programming Interface (API), Cloud Services, Role-Based Access Control (RBAC), Cloud Platforms, Cloud Storage

    4.7
    Rating, 4.7 out of 5 stars
    ·
    301 reviews

    Beginner · Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    I

    Imperial College London

    Foundations of Public Health Practice: Health Protection

    Skills you'll gain: Microbiology, Public Health and Disease Prevention, Public Health, Sanitation, Infection Control, Infectious Diseases, Environment Health And Safety, Epidemiology, Preventative Care, Emergency Response, Water Resources, Hand Hygiene, Healthcare Ethics, Community Health, Water Quality, Radiation Protection, Environmental Science, Environmental Issue, Immunology

    4.8
    Rating, 4.8 out of 5 stars
    ·
    123 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Ventilation& Air conditioning System for Buildings

    Skills you'll gain: HVAC, Fire And Life Safety, Building Services Engineering, Pump Stations, Building Codes, Equipment Design, Thermal Management, Hydraulics, Mechanical Ventilation, Facility Repair And Maintenance, Mechanical Design, Drafting and Engineering Design, Safety Standards, Energy and Utilities, Health And Safety Standards, Control Systems, Mechanical Engineering, System Requirements, Process Control, Engineering

    4.5
    Rating, 4.5 out of 5 stars
    ·
    110 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    U

    University of London

    Foundations of Data Science: K-Means Clustering in Python

    Skills you'll gain: Plot (Graphics), Data Visualization, Data Literacy, Statistical Methods, Data Science, Applied Machine Learning, Unsupervised Learning, Statistics, NumPy, Python Programming, Pandas (Python Package), Data Analysis, Machine Learning Algorithms, Descriptive Statistics, Data Processing, Analytics, Machine Learning, Data Manipulation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    735 reviews

    Beginner · Course · 1 - 3 Months

1…888990…834

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

  • Ethical and Regulatory Implications of Generative AI: Microsoft
  • Environmental Health: the Foundation of Global Public Health: University of Michigan
  • Bipedalism: The Science of Upright Walking: Dartmouth College
  • Economics of Markets, Government, and Nonprofits: University of California, Santa Barbara
  • Fundamentals of Unity Android Game Development: Packt
  • Lightcap 1: Fundamentals of light's impact: Eindhoven University of Technology
  • Internet of Things: Sensing and Actuation From Devices: University of California San Diego
  • Foundations of IoT Systems and Industrial Automation: LearnQuest
  • A Tour of Google Cloud Hands-on Labs: Google Cloud
  • Foundations of Public Health Practice: Health Protection: Imperial College London

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