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

    GRAMMY GO

    Foundations of Music Promotion & Branding

    Skills you'll gain: Branding, Brand Strategy, Brand Awareness, Creative Design, Visual Storytelling, Target Audience, Brand Management, User Feedback, Customer Insights, Storytelling, Growth Strategies, Marketing, Driving engagement, Market Research, User Research, Goal Setting, Promotional Strategies, Social Media, Customer Analysis, Digital Marketing

    4.6
    Rating, 4.6 out of 5 stars
    ·
    17 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    S

    SkillsBooster Academy

    Fundamentals of Gen AI Financial Analysis

    Skills you'll gain: Responsible AI, Generative AI Agents, Generative AI, AI literacy, Financial Analysis, Financial Data, Financial Modeling, Financial Statement Analysis, Financial Forecasting, AI Workflows, Stakeholder Communications, Financial Trading, Financial Services, AI Enablement, Risk Analysis, AI Integrations, Financial Systems, LLM Application, Financial Regulation, Business Valuation

    Beginner · Course · 1 - 4 Weeks

  • N

    Northeastern University

    Master of Science in Engineering Management

    Skills you'll gain: Data Storytelling, Software Quality Assurance, Object Oriented Design, Process Mapping, Generative AI, Open Web Application Security Project (OWASP), Text Mining, Systems Development Life Cycle, Database Design, Agile Software Development, Test Automation, Data Governance, Unsupervised Learning, Integration Testing, Cybersecurity, Classification Algorithms, PyTorch (Machine Learning Library), Statistical Hypothesis Testing, User Experience Design, Natural Language Processing

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Hydropower Structures

    Skills you'll gain: Hydraulics, Structural Engineering, Civil Engineering, Hydrology, Water Resource Management, Water Resources, Structural Analysis, Construction, Energy and Utilities, Electric Power Systems, Engineering Analysis, Engineering Calculations, Engineering Design Process

    Advanced · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Geneva

    Simulation and modeling of natural processes

    Skills you'll gain: Simulations, Python Programming, Agentic systems, Statistical Methods, Programming Principles, Numerical Analysis, Mathematical Modeling, Simulation and Simulation Software, Probability, Applied Mathematics, Mathematical Software, Sampling (Statistics), Process Modeling, Event-Driven Programming, Mechanics

    4.3
    Rating, 4.3 out of 5 stars
    ·
    413 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    G

    Georgia Institute of Technology

    Mechanics of Materials III: Beam Bending

    Skills you'll gain: Structural Engineering, Structural Analysis, Mechanical Design, Mechanical Engineering, Engineering Design Process, Engineering Analysis, Engineering Calculations, Engineering, Mechanics, Engineering Practices, Civil Engineering, Schematic Diagrams, Mathematical Modeling

    4.8
    Rating, 4.8 out of 5 stars
    ·
    956 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Foundations of AI and Machine Learning

    Skills you'll gain: Model Deployment, Data Management, Artificial Intelligence and Machine Learning (AI/ML), Infrastructure Architecture, Data Infrastructure, AI Integrations, MLOps (Machine Learning Operations), Application Deployment, AI Workflows, Model Evaluation, Data Cleansing, Artificial Intelligence, Data Security, Application Frameworks, Machine Learning, Data Preprocessing, Data Pipelines, Scalability

    4.5
    Rating, 4.5 out of 5 stars
    ·
    266 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    S

    Sapienza University of Rome

    The Changing Landscape of Ancient Rome. Archaeology and History of the Palatine Hill

    Skills you'll gain: Ancient History, Public History, Political Sciences, European History, Social Studies, World History, Research, Investigation, Culture, Governance, Scientific Methods, Storytelling

    4.4
    Rating, 4.4 out of 5 stars
    ·
    323 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Stanford University

    Fundamentals of Machine Learning for Healthcare

    Skills you'll gain: Machine Learning Methods, Healthcare Ethics, Data Ethics, Statistical Machine Learning, Applied Machine Learning, Machine Learning Algorithms, Machine Learning, Responsible AI, Artificial Neural Networks, Healthcare Industry Knowledge, Model Evaluation, Medical Science and Research, Model Training, Artificial Intelligence and Machine Learning (AI/ML), Supervised Learning, Reinforcement Learning, Health Informatics, Generative Model Architectures, Deep Learning, Health Policy

    4.8
    Rating, 4.8 out of 5 stars
    ·
    631 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    S

    Shanghai Jiao Tong University

    The amazing world of the ethnic groups of Yunnan Province

    Skills you'll gain: Language Learning, Culture, English Language, Cultural Diversity, Cultural Sensitivity, Liberal Arts, Multilingualism, Diversity Awareness, Anthropology, Intercultural Competence, Social Studies, Music, Storytelling, Demography

    4.5
    Rating, 4.5 out of 5 stars
    ·
    10 reviews

    Intermediate · Course · 1 - 3 Months

  • U

    University of Colorado Boulder

    Master of Engineering in Engineering Management

    Skills you'll gain: Prompt Engineering, New Product Development, Model Based Systems Engineering, Model Evaluation, Failure Analysis, Sustainable Business, Data Mining, Field-Programmable Gate Array (FPGA), Delegation Skills, Strategic Decision-Making, Real-Time Operating Systems, Object Oriented Design, Project Schedules, Sampling (Statistics), Data Ethics, Sustainability Reporting, Goal Setting, Database Design, Agentic systems, Data Visualization

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    The Economics of Health Care Delivery

    Skills you'll gain: Health Systems, Health Care Administration, Health Care Procedure and Regulation, Health Care, Medicaid, Insurance, Health Policy, Insurance Policies, Medicare, Copayment Collection and Processing, Economics, Home Health Care, Supply And Demand, Market Dynamics, Long Term Care, Payment Systems, Hospital Medicine, Hospice

    4.8
    Rating, 4.8 out of 5 stars
    ·
    704 reviews

    Mixed · Course · 1 - 4 Weeks

1…495051…834

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

  • Foundations of Music Promotion & Branding: GRAMMY GO
  • Fundamentals of Gen AI Financial Analysis: SkillsBooster Academy
  • Master of Science in Engineering Management: Northeastern University
  • Design of Hydropower Structures: L&T EduTech
  • Simulation and modeling of natural processes: University of Geneva
  • Mechanics of Materials III: Beam Bending: Georgia Institute of Technology
  • Foundations of AI and Machine Learning: Microsoft
  • The Changing Landscape of Ancient Rome. Archaeology and History of the Palatine Hill: Sapienza University of Rome
  • Fundamentals of Machine Learning for Healthcare: Stanford University
  • The amazing world of the ethnic groups of Yunnan Province: Shanghai Jiao Tong 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