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

    Queen Mary University of London

    Analysis and Interpretation of Data

    Skills you'll gain: Analytics, Data Analysis, Digital Brand Strategy, Digital Analysis, Statistical Analysis, Correlation Analysis, Quantitative Research, Regression Analysis, Content Performance Analysis, Marketing Analytics, Data Quality, Probability & Statistics, Statistical Methods, Exploratory Data Analysis, Logistic Regression, Market Research, Return On Investment

    4.6
    Rating, 4.6 out of 5 stars
    ·
    19 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    C

    Caltech

    The Science of the Solar System

    Skills you'll gain: Science and Research, Research, General Science and Research, Physical Science, Scientific Methods, Life Sciences, Environmental Science, Physics, Water Resources, Advanced Mathematics, Chemistry, Environment, Biology, Hydrology

    4.8
    Rating, 4.8 out of 5 stars
    ·
    814 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Illinois Urbana-Champaign

    Auditing II: The Practice of Auditing

    Skills you'll gain: Auditing, Internal Controls, External Auditing, Financial Auditing, Generally Accepted Auditing Standards, Audit Planning, Internal Auditing, Risk Analysis, Fraud detection, Business Strategies, Verification And Validation, Business Risk Management, Business Strategy, Risk Management, Probability & Statistics, Financial Reporting

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    306 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    M

    Macquarie University

    The Science of Learning: How Learning Works

    Skills you'll gain: Interactive Learning, Human Learning, Education and Training, Knowledge Transfer, Student-Centred Learning, Science and Research, Pedagogy, Instructional Strategies, Learning Strategies, Teaching, School Psychology, Critical Thinking, Instructional Design, Educational Materials, Instructional and Curriculum Design, Curriculum Development, Curriculum Planning, Lesson Planning

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    E

    EDHEC Business School

    Science and Engineering of Climate Change

    Skills you'll gain: Climate Change Programs, Climate Change Mitigation, Energy and Utilities, Sustainable Engineering, Mitigation, Sustainable Development, Engineering, Systems Of Measurement, Environment, Mathematical Modeling, Environmental Monitoring, Sustainable Technologies, Environmental Engineering, Environmental Science, Electrical Power, Physics, Economics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    242 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    H

    Howard University

    Fundamentals of Business Problem Solving

    Skills you'll gain: Spreadsheet Software, Microsoft Excel, Data Modeling, Mathematical Modeling, Excel Formulas, Business Modeling, Business Analysis, Operations Research, Business Process, Financial Modeling, Investment Management, Process Optimization, Applied Mathematics, Data-Driven Decision-Making, Business Strategy, Revenue Management, Trend Analysis, Resource Allocation

    4.7
    Rating, 4.7 out of 5 stars
    ·
    23 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    The Pronunciation of American English Project

    Skills you'll gain: Oral Comprehension, English Language, Language Learning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    133 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Teaching Impacts of Technology: Fundamentals

    Skills you'll gain: Digital pedagogy, digital literacy, Computer Science, Computational Thinking, Social Impact, Geospatial Information and Technology, Computer Networking, Media and Communications, Algorithms, Global Positioning Systems

    4.9
    Rating, 4.9 out of 5 stars
    ·
    39 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    The Data Science of Health Informatics

    Skills you'll gain: Health Informatics, Health Care, Medical Records, Health Information Management, Health Systems, Clinical Informatics, Electronic Medical Record System, Databases, Health Technology, Informatics, Healthcare Industry Knowledge, Clinical Data Management, Data Analysis, Data Quality, Interoperability, Big Data, Data Access, Query Languages, Data Integration, Data Science

    4.6
    Rating, 4.6 out of 5 stars
    ·
    234 reviews

    Beginner · Course · 1 - 4 Weeks

  • U

    University of Colorado Boulder

    Fundamentals of Natural Language Processing

    Skills you'll gain: Natural Language Processing, Model Evaluation, Model Optimization, Embeddings, Text Mining, Logistic Regression, Model Training, Statistical Modeling, Machine Learning Methods, Markov Model, Classification Algorithms, Data Preprocessing, Supervised Learning

    Build toward a degree

    3.9
    Rating, 3.9 out of 5 stars
    ·
    17 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Applied Industrial Internet of Things

    Skills you'll gain: Internet Of Things, Security Controls, Wireless Networks, Automation, Digital Transformation, Infrastructure Architecture, System Monitoring, Real Time Data, Data Security, Telecommunications, Communication Systems, Network Protocols, Continuous Monitoring

    4.4
    Rating, 4.4 out of 5 stars
    ·
    8 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Battery State-of-Health (SOH) Estimation

    Skills you'll gain: Estimation, Model Evaluation, Simulation and Simulation Software, Simulations, Laboratory Testing, Matlab, Numerical Analysis, Electric Power Systems, Mathematical Modeling, Model Optimization, Statistical Methods, Mathematical Software, Scripting, Scripting Languages, Algorithms

    4.7
    Rating, 4.7 out of 5 stars
    ·
    158 reviews

    Intermediate · Course · 1 - 3 Months

1…515253…834

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

  • Analysis and Interpretation of Data: Queen Mary University of London
  • The Science of the Solar System: Caltech
  • Auditing II: The Practice of Auditing: University of Illinois Urbana-Champaign
  • The Science of Learning: How Learning Works: Macquarie University
  • Science and Engineering of Climate Change: EDHEC Business School
  • Fundamentals of Business Problem Solving: Howard University
  • The Pronunciation of American English Project: University of California, Irvine
  • Teaching Impacts of Technology: Fundamentals: University of California San Diego
  • The Data Science of Health Informatics: Johns Hopkins University
  • Fundamentals of Natural Language Processing: University of Colorado Boulder

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