• 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


  • G

    Google Cloud

    Transacting Digital Assets with Multi-Party Computation and Confidential Space

    Skills you'll gain: Virtual Machines, Blockchain, Identity and Access Management, Cryptographic Protocols, Transaction Processing, Virtualization and Virtual Machines, Google Cloud Platform, Cryptography, Authentications, Cloud Security

    Advanced · Project · Less Than 2 Hours

  • Status: Preview
    Preview
    Y

    Yale University

    Moral Foundations of Politics

    Skills you'll gain: Political Sciences, Policy Analysis, Social Justice, Social Studies, Public Policies, Economics, Policy, and Social Studies, Social Sciences, Law, Regulation, and Compliance, Governance, Sociology, Ethical Standards And Conduct, Liberal Arts, Socioeconomics, Economics

    4.9
    Rating, 4.9 out of 5 stars
    ·
    6.1K reviews

    Mixed · Course · 1 - 3 Months

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

    L&T EduTech

    Steel Member Design: Theory to Practice

    Skills you'll gain: Structural Engineering, Building Codes, Structural Analysis, Mechanical Design, Failure Analysis, Civil Engineering, Design Specifications, Construction Engineering, Drafting and Engineering Design, Torque (Physics), Manufacturing Processes, Engineering Calculations, Engineering Design Process, Construction, Materials science, Mechanics

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Skillshare

    Graphic Design Theory - Print Design

    Skills you'll gain: Color Matching, Layout Design, Creative Design, Image Quality, Computer Graphic Techniques

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    EDUCBA

    Technical Charts & Dow Theory Fundamentals

    Skills you'll gain: Technical Analysis, Market Trend, Market Data, Trend Analysis, Financial Trading, Market Analysis, Market Dynamics

    Mixed · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    T

    Technical University of Denmark (DTU)

    Organic Solar Cells - Theory and Practice

    Skills you'll gain: Laboratory Testing, Semiconductors, Materials science, Sustainable Technologies, Energy and Utilities, Chemistry, Analytical Testing, Process Engineering, Laboratory Research, Manufacturing Processes, Failure Analysis, Product Lifecycle Management, Technical Standard, Product Testing

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1.2K reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Introduction to the Biology of Cancer

    Skills you'll gain: Oncology, Medical Imaging, Radiology, Diagnostic Radiology, Mammography, Molecular Biology, X-Ray Computed Tomography, Clinical Trials, Molecular, Cellular, and Microbiology, Radiation Therapy, Cell Biology, Treatment Planning, Patient Treatment, Pathology, Epidemiology, Preventative Care, Biology, Risk Analysis, Surgery

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

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    EDUCBA

    Risk Management and Portfolio Theory

    Skills you'll gain: Enterprise Risk Management (ERM), Portfolio Management, Governance Risk Management and Compliance, Portfolio Risk, Governance, Risk Management, Risk Modeling, Risk Management Framework, Financial Management, Market Liquidity, Risk Analysis, Financial Services, Risk Control, Finance, Risk Mitigation, Probability, IT Management, Capital Markets, Decision Making, Application Frameworks

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    K

    Korea Advanced Institute of Science and Technology(KAIST)

    Differential Equations Part I Basic Theory

    Skills you'll gain: Differential Equations, Mathematical Modeling, Applied Mathematics, Calculus, Mechanics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1.4K reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    G

    Georgia Institute of Technology

    Games without Chance: Combinatorial Game Theory

    Skills you'll gain: Game Theory, Combinatorics, Mathematical Theory & Analysis, Mathematical Modeling, Mathematics and Mathematical Modeling, Applied Mathematics

    4.3
    Rating, 4.3 out of 5 stars
    ·
    211 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    California Institute of the Arts

    Fundamentals of Graphic Design

    Skills you'll gain: Graphic and Visual Design, Graphic Design, Graphic and Visual Design Software, Visual Design, Design, Color Theory, Design Elements And Principles, Creative Design, Design Software, Conceptual Design, Design Reviews, Adobe Photoshop, Visual Storytelling, Design Strategies, Image Analysis, Creative Thinking, Creativity

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google

    Foundations of Cybersecurity

    Skills you'll gain: Cybersecurity, Security Controls, Cyber Attacks, Security Management, Security Strategy, Cyber Risk, Security Information and Event Management (SIEM), Information Assurance, Data Ethics, Network Analysis

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

    Beginner · Course · 1 - 4 Weeks

1…141516…834

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

  • Transacting Digital Assets with Multi-Party Computation and Confidential Space: Google Cloud
  • Moral Foundations of Politics: Yale University
  • Steel Member Design: Theory to Practice: L&T EduTech
  • Graphic Design Theory - Print Design: Skillshare
  • Technical Charts & Dow Theory Fundamentals: EDUCBA
  • Organic Solar Cells - Theory and Practice: Technical University of Denmark (DTU)
  • Introduction to the Biology of Cancer: Johns Hopkins University
  • Risk Management and Portfolio Theory: EDUCBA
  • Differential Equations Part I Basic Theory: Korea Advanced Institute of Science and Technology(KAIST)
  • Games without Chance: Combinatorial Game Theory: Georgia Institute of Technology

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