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

    Rice University

    Principles of Economics: Microeconomics - Down to Business

    Skills you'll gain: Business Economics, Market Dynamics, Economics, Game Theory, Supply And Demand, Cost Accounting, Operating Cost, Cost Benefit Analysis, Public Policies, Market Analysis, Consumer Behaviour, Policty Analysis, Research, and Development, Budgeting, Strategic Thinking, Decision Making

    4.9
    Rating, 4.9 out of 5 stars
    ·
    37 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Principles and Technologies of 5G Mobile Networks

    Skills you'll gain: Network Architecture, Wireless Networks, Emerging Technologies, Network Engineering, Network Planning And Design, Network Infrastructure, Network Performance Management, Telecommunications, Artificial Intelligence and Machine Learning (AI/ML), Distributed Computing, Technology Strategies

    4.4
    Rating, 4.4 out of 5 stars
    ·
    29 reviews

    Intermediate · 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

  • Status: Free Trial
    Free Trial
    U

    University of Minnesota

    Social Determinants of Health: Vulnerable Populations

    Skills you'll gain: Health Disparities, Social Determinants Of Health, Health Equity, Maternal Health, Statistical Analysis, Statistical Software, Box Plots, Data Analysis, Health Policy, Social Justice, Public Health and Disease Prevention, Child Health, Socioeconomics, Health Informatics, Statistical Hypothesis Testing, Public Health, Data Visualization, Diversity Awareness, Policy Analysis

    Beginner · Course · 1 - 3 Months

  • J

    Johns Hopkins University

    The Mathematics of Democracy, Politics and Manipulation

    Skills you'll gain: Political Sciences, Policy Analysis, Social Justice, Economics, Policy, and Social Studies, Public Affairs, Social Sciences, Public Policies, Game Theory, Demography, Mathematical Modeling, Decision Intelligence, General Mathematics, Diversity Awareness, Logical Reasoning, Applied Mathematics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    28 reviews

    Mixed · 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

  • G

    Google Cloud

    A Tour of Cloud Networking

    Skills you'll gain: Cloud Services, Virtual Networking, Network Security, Cloud Security, Network Monitoring, Network Administration, Google Cloud Platform, Cloud Infrastructure, Network Architecture, General Networking, Network Infrastructure, Service Level

    Beginner · Project · Less Than 2 Hours

  • Status: Preview
    Preview
    O

    O.P. Jindal Global University

    Economics of Reforms and Regulations

    Skills you'll gain: Behavioral Economics, Environmental Regulations, Economics, Financial Regulations, Economic Development, Governance, Environmental Laws, Regulatory Affairs, Public Policies, Law, Regulation, and Compliance, Health And Safety Standards, Environmental Policy, Financial Policy, Regulatory Compliance, Financial Industry Regulatory Authorities, Bidding, Bank Regulations, Market Dynamics, Banking, Commercial Laws

    Build toward a degree

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    A

    Automatic Data Processing, Inc. (ADP)

    Total Rewards & the Role of Compensation & Benefits

    Skills you'll gain: Compensation and Benefits, Compensation Analysis, Compensation Strategy, Compensation Management, Human Resource Strategy, Benefits Administration, Human Resources, Organizational Strategy

    4.5
    Rating, 4.5 out of 5 stars
    ·
    77 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    S

    SAS

    Overview of Cloud Analytics with SAS and Microsoft

    Skills you'll gain: Responsible AI, Data Literacy, Decision Intelligence, Data Analysis, Data-Driven Decision-Making, Cloud Solutions, Cloud Security, Analytics, Cloud-Based Integration, Microsoft Azure, Cloud Services, Cloud Platforms, Enterprise Security, Data Integration, AI Enablement, Business Analytics, Artificial Intelligence, SAS (Software)

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    L

    Lund University

    Fundamentals of particle accelerator technology (NPAP MOOC)

    Skills you'll gain: Radiation Therapy, electromagnetics, Medical Devices, Engineering, Scientific, and Technical Instruments, Pump Stations, Electronics, Physics, Sustainable Technologies, Equipment Design, Materials science, Systems Of Measurement

    4.7
    Rating, 4.7 out of 5 stars
    ·
    107 reviews

    Intermediate · Course · 1 - 3 Months

1…757677…834

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

  • Principles of Economics: Microeconomics - Down to Business: Rice University
  • Principles and Technologies of 5G Mobile Networks: LearnQuest
  • Creative Writing: The Craft of Setting and Description: Wesleyan University
  • Social Determinants of Health: Vulnerable Populations: University of Minnesota
  • The Mathematics of Democracy, Politics and Manipulation: Johns Hopkins University
  • Heavy Manufacturing of Typical Static Equipment: L&T EduTech
  • Impacts of the Environment on Global Public Health: University of Michigan
  • A Tour of Cloud Networking: Google Cloud
  • Economics of Reforms and Regulations: O.P. Jindal Global University
  • Total Rewards & the Role of Compensation & Benefits: Automatic Data Processing, Inc. (ADP)

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