• 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


  • J

    Johns Hopkins University

    Analysis and Interpretation of Large-Scale Programs

    Skills you'll gain: Program Evaluation, Health Equity, Quantitative Research, Data Analysis, Statistical Analysis, Analysis, Health Assessment, Statistical Reporting, Health Disparities, Exploratory Data Analysis, Data Collection, Sampling (Statistics), Public Health and Disease Prevention, Maternal Health, Model Evaluation, Research Design

    4.8 stars, 69 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (69) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • I

    Imperial College London

    Foundations of Public Health Practice: Health Protection

    Skills you'll gain: Microbiology, Public Health and Disease Prevention, Public Health, Sanitation, Infection Control, Infectious Diseases, Environment Health And Safety, Epidemiology, Preventative Care, Emergency Response, Water Resources, Hand Hygiene, Healthcare Ethics, Community Health, Water Quality, Radiation Protection, Environmental Science, Environmental Issue, Immunology

    4.8 stars, 124 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (124) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • K

    Korea Advanced Institute of Science and Technology(KAIST)

    Differential Equations Part III Systems of Equations

    Skills you'll gain: Differential Equations, Applied Mathematics, Advanced Mathematics, Linear Algebra, Calculus, Mathematical Modeling, Mathematical Theory & Analysis

    4.3 stars, 14 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.3 (14) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    Universiteit Leiden

    International Law in Action: the Arbitration of International Disputes

    Skills you'll gain: Arbitration, Diplomacy, Adjudication, Court Systems, Litigation and Civil Justice, International Relations, Conflict Management, Legal Proceedings, Case Law, Law, Regulation, and Compliance, Case Studies

    4.8 stars, 1.4K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.8 (1.4K) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Minnesota

    Social Determinants of Health: Methodological Opportunities

    Skills you'll gain: Social Determinants Of Health, Community Health, Health Informatics, Health Equity, Health Disparities, Health Policy, Community Development, Statistical Analysis, Research Methodologies, Data Analysis, Policy Analysis, Research, Public Health, Health Information Management, Data Literacy, Program Evaluation, Health Assessment, Patient Communication, Informatics, Data Visualization

    Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • L

    LearnQuest

    Fundamentals of B2B Selling in Tech

    Skills you'll gain: Sales Pipelines, Prospecting and Qualification, Sales Development, Sales Process, Persuasive Communication, Communication, Value Propositions, B2B Sales, Technical Sales, Sales Prospecting, Overcoming Objections, Communication Strategies, Customer Relationship Management (CRM) Software, Product Demonstration, Sales, Sales Strategy, Lead Generation, Market Analysis, Market Dynamics, Market Research

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Copenhagen Business School

    Digital Transformation of Financial Services - Capstone Project

    Skills you'll gain: Case Studies, Financial Services, Digital Transformation, Banking, FinTech, Competitive Analysis, Analysis, Business Analysis, Technology Strategies, Innovation, Business Transformation, Concision

    4.5 stars, 184 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.5 (184) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • E

    EDUCBA

    Financial Modeling of Tesla: Analyze & Value

    Skills you'll gain: Capital Expenditure, Financial Modeling, Financial Analysis, Revenue Forecasting, Business Valuation, Financial Statement Analysis, Fixed Asset, Financial Statements, Financial Reporting, Financial Accounting, Capital Budgeting, Financial Forecasting, Equities, Depreciation, Analysis, Cash Flow Forecasting, Balance Sheet, Business Modeling, Forecasting, Data-Driven Decision-Making

    5 stars, 12 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 5 (12) · Mixed · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • L

    LearnQuest

    Foundations of IoT Systems and Industrial Automation

    Skills you'll gain: Internet Of Things, Automation, IT Automation, Data Management, Systems Architecture, Hardware Architecture, Security Controls, Network Protocols, Information Management, Systems Integration, Interoperability, Information Systems Security, Emerging Technologies, Communication Systems, Systems Design

    4.5 stars, 42 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (42) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • J

    Johns Hopkins University

    The Social and Technical Context of Health Informatics

    Skills you'll gain: Health Informatics, Health Technology, Health Systems, Health Policy, Health Care, Informatics, Health Information Management, Information Technology, Health Care Procedure and Regulation, Systems Analysis, Health Insurance Portability And Accountability Act (HIPAA) Compliance, System Requirements, Requirements Analysis, Interoperability, Data Literacy, Data Sharing, Medical Imaging, Emerging Technologies

    4.3 stars, 610 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.3 (610) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Michigan State University

    The Emergence of Oncofertility (Past, Present & Future)

    Skills you'll gain: Family Planning, Oncology, Radiation Therapy, Obstetrics And Gynecology, Gynecology, Patient Education and Support, Treatment Planning, Urology, Pharmacology, Epidemiology, Patient Education And Counseling

    4.7 stars, 43 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (43) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • C

    Coursera

    Optimizing the Clinic: Basics of Medical Office Management

    Skills you'll gain: Patient Registration, Medical Records, Medical Billing and Coding, Medical Office Procedures, Health Insurance Portability And Accountability Act (HIPAA) Compliance, Patient Communication, Health Information Management, Revenue Cycle Management, Electronic Medical Record, Records Management, Clinical Documentation, Patient Safety, Care Coordination, Data Entry, Scheduling, Inventory Management System, Medical Terminology, Regulatory Compliance, Key Performance Indicators (KPIs), Quality Assurance

    4 stars, 26 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4 (26) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
1…909192…834

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

  • Analysis and Interpretation of Large-Scale Programs: Johns Hopkins University
  • Foundations of Public Health Practice: Health Protection: Imperial College London
  • Differential Equations Part III Systems of Equations: Korea Advanced Institute of Science and Technology(KAIST)
  • International Law in Action: the Arbitration of International Disputes: Universiteit Leiden
  • Social Determinants of Health: Methodological Opportunities: University of Minnesota
  • Fundamentals of B2B Selling in Tech: LearnQuest
  • Digital Transformation of Financial Services - Capstone Project: Copenhagen Business School
  • Financial Modeling of Tesla: Analyze & Value: EDUCBA
  • Foundations of IoT Systems and Industrial Automation: LearnQuest
  • The Social and Technical Context 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