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

    National Academy of Sports Medicine

    Science of Fat Metabolism

    Skills you'll gain: Nutrition Counseling, Nutrition and Diet, Exercise Science, Sports Medicine, Nutrition Education, Physiology, Endocrinology, Stress Management, Biochemistry

    4.6
    Rating, 4.6 out of 5 stars
    ·
    74 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Fundamentals of Project Management

    Skills you'll gain: Work Breakdown Structure, Project Management Life Cycle, Project Management, Project Schedules, Scheduling, Project Management Software, Project Scoping, Project Planning, Project Estimation, Team Management, Budgeting, Cost Estimation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    93 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Colorado System

    Fundamentals of Global Energy Business

    Skills you'll gain: Petroleum Industry, Energy and Utilities, Oil and Gas, Market Dynamics, Strategic Thinking, Business Strategy, Business Analysis, Business Economics, Supply And Demand, Stakeholder Analysis, Stakeholder Engagement, Business Analytics, Economics, Stakeholder Management, Business Analysis Tools, Political Sciences, Resource Utilization, Environment and Resource Management, Natural Resource Management, Emerging Technologies

    4.6
    Rating, 4.6 out of 5 stars
    ·
    508 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    K

    Kennesaw State University

    Cybersecurity and the Internet of Things

    Skills you'll gain: Internet Of Things, Cybersecurity, Cyber Security Strategy, Information Systems Security, Cyber Engineering, Cyber Security Policies, Cyber Attacks, Security Awareness, Information Privacy, Data Security, Emerging Technologies, Enterprise Security, Health Technology

    4.6
    Rating, 4.6 out of 5 stars
    ·
    2.2K reviews

    Intermediate · Course · 1 - 4 Weeks

  • Y

    Yale University

    The Worldview of Thomas Berry: The Flourishing of the Earth Community

    Skills you'll gain: Environment, Environmental Issue, Culture, Sustainable Systems, Sustainable Development, Liberal Arts, Cultural Diversity, Aesthetics, Systems Thinking, Biology, Intercultural Competence, Storytelling, Advocacy

    4.7
    Rating, 4.7 out of 5 stars
    ·
    139 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    D

    Dartmouth College

    Fundamentals of Digital Transformation

    Skills you'll gain: Digital Transformation, Customer experience strategy (CX), Business Transformation, Data-Driven Decision-Making, Internet Of Things, Cloud Computing, Automation, Cloud Storage, Business Analytics, Technology Strategies, Data Ethics, Cloud Infrastructure, Customer Insights, AI Personalization, Business Process Automation, Emerging Technologies, Responsible AI, Business Modeling, Cybersecurity, Law, Regulation, and Compliance

    4.8
    Rating, 4.8 out of 5 stars
    ·
    24 reviews

    Beginner · Course · 1 - 3 Months

  • U

    University of Illinois Urbana-Champaign

    Fundamentals of Accounting Capstone

    Skills you'll gain: Asset Management, Budgeting, Operating Budget, Fixed Asset, Small Business Accounting, Expense Management, Accounting, Management Accounting, Financial Analysis, Financial Statement Analysis, General Accounting, Cost Accounting, Financial Accounting, Financial Management, Operating Expense, Financial Reporting, Generally Accepted Accounting Principles (GAAP), Income Statement, Business Operations, Communication Strategies

    4.7
    Rating, 4.7 out of 5 stars
    ·
    125 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    N

    National Academy of Sports Medicine

    Psychology of Weight Loss

    Skills you'll gain: Stress Management, Cognitive Behavioral Therapy, Nutrition and Diet, Resilience, Overcoming Obstacles, Mental and Behavioral Health, Health And Wellness Coaching, Psychology, Dealing With Ambiguity, Self-Discipline

    4.8
    Rating, 4.8 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    E

    EDUCBA

    Fundamentals of Aeronautics and Aviation

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    D

    Dartmouth College

    Engineering of Structures: Compression

    Skills you'll gain: Structural Engineering, Structural Analysis, Architectural Engineering, Construction, Architecture and Construction, Building Design, Engineering Design Process, Mechanics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    30 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google

    Stay Ahead of the AI Curve

    Skills you'll gain: AI Enablement, Strategic Thinking, AI literacy, AI Integrations, Generative AI, Analysis

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Python for Everybody

    Skills you'll gain: Database Design, Data Processing, Debugging, Web Scraping, File I/O, Data Store, Data Visualization, Database Software, Relational Databases, Restful API, Web Services, SQL, Databases, Data Visualization Software, JSON, Data Presentation, Data Structures, Programming Principles, Python Programming, Program Development

    Build toward a degree

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

    Beginner · Specialization · 3 - 6 Months

1…343536…834

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

  • Science of Fat Metabolism: National Academy of Sports Medicine
  • Fundamentals of Project Management: Johns Hopkins University
  • Fundamentals of Global Energy Business: University of Colorado System
  • Cybersecurity and the Internet of Things: Kennesaw State University
  • The Worldview of Thomas Berry: The Flourishing of the Earth Community: Yale University
  • Fundamentals of Digital Transformation: Dartmouth College
  • Fundamentals of Accounting Capstone: University of Illinois Urbana-Champaign
  • Psychology of Weight Loss: National Academy of Sports Medicine
  • Fundamentals of Aeronautics and Aviation: EDUCBA
  • Engineering of Structures: Compression: Dartmouth College

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