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

    Liberty Mutual Insurance

    Foundations of Insurance

    Skills you'll gain: Insurance, Insurance Policies, Risk Management, Insurance Sales, Underwriting, Business Risk Management, Regulation and Legal Compliance, Compliance Management, Ethical Standards And Conduct, Business Ethics, Policy Analysis

    4.5
    Rating, 4.5 out of 5 stars
    ·
    48 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Fundamentals of Finance

    Skills you'll gain: Cash Flow Forecasting, Banking

    4.7
    Rating, 4.7 out of 5 stars
    ·
    205 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Virginia

    Age of Jefferson

    Skills you'll gain: Education and Training, Social Justice, Public History, Social Studies, World History, Political Sciences, Public Policies, Advocacy, Writing, Ethical Standards And Conduct

    4.7
    Rating, 4.7 out of 5 stars
    ·
    461 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    E

    ESSEC Business School

    Foundations of marketing analytics

    Skills you'll gain: Marketing Analytics, Customer Analysis, Business Marketing, Business Analytics, Customer Insights, R Programming, Data-Driven Decision-Making, Data Analysis Software, Target Market, Statistical Analysis, Statistical Modeling, Predictive Modeling, Customer Relationship Management, Statistical Methods

    4.6
    Rating, 4.6 out of 5 stars
    ·
    762 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Foundations of Leadership

    Skills you'll gain: Business Ethics, Critical Thinking, Critical Thinking and Problem Solving, Organizational Leadership, Leadership Development, Team Performance Management, Team Leadership, Team Motivation, Leadership and Management, Business Leadership, Leadership, Professional Development, Peer Review, Self-Awareness, Emotional Intelligence, Goal-Oriented, Adaptability

    4.2
    Rating, 4.2 out of 5 stars
    ·
    13 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    M

    Michigan State University

    Reign of Pain

    Skills you'll gain: Pain Management, Cognitive Behavioral Therapy, Neurology, Chronic Diseases, Stress Management, Empathy, Mental Health, Physical Therapy, Psychology, Patient Education and Support, Mindfulness, Mental Health Therapies, Emotional Intelligence, Patient Evaluation

    4.9
    Rating, 4.9 out of 5 stars
    ·
    38 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    Indian Institute of Science

    Fundamentals of Sensors

    Skills you'll gain: Biomedical Engineering, Electronics, Semiconductors, Electronic Systems, Medical Devices, Internet Of Things, Embedded Systems, Materials science, Chemical Engineering, Manufacturing Processes

    4.8
    Rating, 4.8 out of 5 stars
    ·
    16 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    T

    The University of Notre Dame

    Ethics of Communication

    Skills you'll gain: Active Listening, Conflict Management, Communication Strategies, Business Communication, Case Studies, Business Ethics, Interpersonal Communications, Crisis Management, Strategic Communication, Communication, Ethical Standards And Conduct

    4.9
    Rating, 4.9 out of 5 stars
    ·
    74 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Foundations of Neuroscience

    Skills you'll gain: Marketing Psychology, Case Studies, Persuasive Communication, Advertising, Consumer Behaviour, Decision Making, Marketing Effectiveness, Neurology, Behavioral Economics, Marketing, Psychology, Anatomy

    4.6
    Rating, 4.6 out of 5 stars
    ·
    36 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free
    Free
    P

    Princeton University

    Paradoxes of War

    Skills you'll gain: World History, Culture, Social Sciences, Economics, Policy, and Social Studies, International Relations, Sociology, Social Impact, Conflict Management, Political Sciences, Psychology

    4.6
    Rating, 4.6 out of 5 stars
    ·
    705 reviews

    Mixed · Course · 3 - 6 Months

  • Status: Preview
    Preview
    R

    Red Hat

    Fundamentals of Ansible

    Skills you'll gain: Ansible, Linux Commands, Linux Administration, Linux, Infrastructure as Code (IaC), YAML, Automation, DevOps, System Configuration, Configuration Management, Software Architecture

    4.7
    Rating, 4.7 out of 5 stars
    ·
    87 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    O

    O.P. Jindal Global University

    Essence of Leadership

    Skills you'll gain: Leadership, Leadership Development, Business Ethics, Organizational Leadership, Leadership and Management, Ethical Standards And Conduct, Strategic Leadership, Business Leadership, Professional Networking, Public Administration, Political Sciences, Governance, Social Sciences, Community Development, Conflict Management

    5
    Rating, 5 out of 5 stars
    ·
    10 reviews

    Beginner · Course · 1 - 3 Months

1…161718…834

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

  • Foundations of Insurance: Liberty Mutual Insurance
  • Fundamentals of Finance: University of California, Irvine
  • Age of Jefferson: University of Virginia
  • Foundations of marketing analytics: ESSEC Business School
  • Foundations of Leadership: Johns Hopkins University
  • Reign of Pain: Michigan State University
  • Fundamentals of Sensors: Indian Institute of Science
  • Ethics of Communication: The University of Notre Dame
  • Foundations of Neuroscience: Johns Hopkins University
  • Paradoxes of War: Princeton 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

  • 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