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

    University of Copenhagen

    Transformation of the Global Food System

    Skills you'll gain: Sustainable Development, Sustainable Systems, Water Sustainability, Waste Minimization, Corporate Sustainability, Sustainable Technologies, Social Impact, Food and Beverage, Supply Chain, Business Transformation, Climate Change Mitigation, Land Management, Environment and Resource Management, Natural Resource Management, Innovation, Nutrition and Diet, Public Policies

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

    Beginner · 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
    L

    L&T EduTech

    Construction aspects of Steel Buildings

    Skills you'll gain: Construction Inspection, Construction, Engineering Plans And Specifications, Building Design, Structural Engineering, Structural Analysis, Architecture and Construction, Construction Engineering, Engineering Drawings, Industrial Engineering, Technical Drawing, Engineering Calculations

    4.9
    Rating, 4.9 out of 5 stars
    ·
    16 reviews

    Intermediate · Course · 1 - 4 Weeks

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

    Johns Hopkins University

    Foundations of Distributed Database Systems

    Skills you'll gain: Distributed Computing, Scalability, Database Design, Database Management Systems, Database Systems, Database Theory, Database Architecture and Administration, Database Management, Relational Databases, SQL, Query Languages, Performance Tuning, Data Integrity

    3.3
    Rating, 3.3 out of 5 stars
    ·
    7 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Digital Technologies and the Future of Manufacturing

    Skills you'll gain: Internet Of Things, Manufacturing Operations, Case Studies, Manufacturing Processes, Manufacturing and Production, Digital Transformation, Production Planning, Business Transformation, Technology Strategies, Cloud Services, Cloud Computing, Digital Assets, Technology Roadmaps, Emerging Technologies, Automation, Strategic Partnership, Operational Efficiency, Industrial Engineering, System Implementation, Cost Benefit Analysis

    4.5
    Rating, 4.5 out of 5 stars
    ·
    385 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Specific Systems

    Skills you'll gain: Stormwater Management, Water Sustainability, Hazardous Waste Operations And Emergency Response Standard (HAZWOPER), Sustainable Technologies, Water Resource Management, Water Resources, Thermal Management, Mechanical Engineering, Risk Control, Risk Management Framework

    Intermediate · Course · 1 - 4 Weeks

  • 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

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Design and Conduct of Clinical Trials

    Skills you'll gain: Clinical Trials, Clinical Research, Clinical Research Ethics, Informed Consent, Biostatistics, Science and Research, Patient Communication

    4.7
    Rating, 4.7 out of 5 stars
    ·
    354 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Oracle Database Administration

    Skills you'll gain: Oracle Databases, Relational Databases, Database Management Systems, Database Architecture and Administration, Database Management, Multi-Tenant Cloud Environments, Database Software, Software Installation, Query Languages, System Configuration, SQL, Virtual Environment, Infrastructure Security, Data Storage, Virtual Machines, Software Documentation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    10 reviews

    Intermediate · Course · 1 - 3 Months

1…565758…834

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

  • Transformation of the Global Food System: University of Copenhagen
  • Auditing II: The Practice of Auditing: University of Illinois Urbana-Champaign
  • The Science of Learning: How Learning Works: Macquarie University
  • Construction aspects of Steel Buildings: L&T EduTech
  • Science and Engineering of Climate Change: EDHEC Business School
  • Fundamentals of Business Problem Solving: Howard University
  • Foundations of Distributed Database Systems: Johns Hopkins University
  • Digital Technologies and the Future of Manufacturing: University of Michigan
  • Design of Specific Systems: L&T EduTech
  • The Data Science of Health Informatics: Johns Hopkins 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

  • 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