• 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: New
    New
    Status: Free Trial
    Free Trial
    S

    Siemens

    Expedite – Skills for Industry: Design and Manufacturing

    Skills you'll gain: Product Lifecycle Management, Conceptual Design, Sustainable Design, Project Planning, Sustainable Engineering, Product Development, Systems Engineering, Product Management, Product Design, Manufacturing and Production, Design and Product, Risk Management, Design Software, Engineering, Time Management, Internet Of Things, Cross-Functional Collaboration, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, Communication

    4.8
    Rating, 4.8 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    A

    Alibaba Cloud Academy

    Alibaba Cloud Computing

    Skills you'll gain: Relational Databases, Load Balancing, Data Visualization Software, Cloud Security, Network Security, Cloud Computing, Big Data, Database Management, Apache Hadoop, Cloud Infrastructure, Cloud Computing Architecture, Network Architecture, Apache Spark, Data Security, Servers, Apache Hive, Application Security, Distributed Computing, Data Processing, Machine Learning

    4.6
    Rating, 4.6 out of 5 stars
    ·
    144 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    P

    Packt

    Learn Spring Boot in 100 Steps - Beginner to Expert

    Skills you'll gain: Spring Boot, Application Development, API Testing, Application Frameworks, Software Testing, Test Case, Development Environment, Model View Controller, Software Development Tools, Java Platform Enterprise Edition (J2EE), Authentications, Software Design Patterns, SQL, Data Persistence, Mockups, JSON, User Interface (UI), Functional Design, Databases, Dependency Analysis

    4.6
    Rating, 4.6 out of 5 stars
    ·
    15 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design Concepts in Metro Rails

    Skills you'll gain: Structural Analysis, Building Codes, Structural Engineering, Construction Engineering, Civil Engineering, Engineering Analysis, Simulation and Simulation Software, Engineering Practices, Engineering Design Process, Engineering Calculations, Planning

    4.6
    Rating, 4.6 out of 5 stars
    ·
    7 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Michigan

    Réussir une négociation : Stratégies et compétences clés

    Skills you'll gain: Negotiation, Contract Negotiation, Conflict Management, Communication, Arbitration, Interpersonal Communications, Mediation, Decision Making, Planning, Cultural Sensitivity

    4.6
    Rating, 4.6 out of 5 stars
    ·
    21 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    T

    The Chinese University of Hong Kong

    Structuring Values in Modern China

    Skills you'll gain: Culture, Social Studies, Cultural Diversity, World History, Ancient History, Sociology, Social Sciences, Research, Science and Research, Political Sciences, Economics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    36 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    D

    Duke University

    Operationalizing LLMs on Azure

    Skills you'll gain: Large Language Modeling, LLM Application, Prompt Engineering, Microsoft Azure, OpenAI API, Retrieval-Augmented Generation, OpenAI, Model Deployment, Risk Management Framework, Embeddings, Application Deployment, Application Programming Interface (API), Python Programming

    4.2
    Rating, 4.2 out of 5 stars
    ·
    48 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Product Management

    Skills you'll gain: Backlogs, Product Roadmaps, Sprint Planning, Agile Methodology, Product Management, AI Product Strategy, Wireframing, A/B Testing, Agile Product Development, Microsoft Teams, Product Strategy, Product Planning, Jira (Software), Product Requirements, Estimation, Project Management, Agile Project Management, ChatGPT, Kanban Principles, User Story

    3.9
    Rating, 3.9 out of 5 stars
    ·
    9 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free
    Free
    U

    University of Alberta

    Arctic Peoples and Cultures

    Skills you'll gain: Cultural Diversity, Cultural Sensitivity, Environmental Issue, Environment, Advocacy, Anthropology, Natural Resource Management, Economics, Environmental Monitoring, Climate Change Adaptation, Energy and Utilities, World History, Research, Construction

    4.5
    Rating, 4.5 out of 5 stars
    ·
    43 reviews

    Beginner · Course · 1 - 3 Months

  • U

    University of Illinois Urbana-Champaign

    Golf Course Management: Best Practices

    Skills you'll gain: Architecture and Construction, Landscape Architecture, Land Management, Property Maintenance, Water Resource Management, Environmental Science

    4.9
    Rating, 4.9 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    Infosec

    Privacy Fundamentals

    Skills you'll gain: Medical Privacy, Information Privacy, Health Insurance Portability And Accountability Act (HIPAA) Compliance, Data Governance, Security Management, Computer Security Incident Management, Personally Identifiable Information, Law, Regulation, and Compliance, Data Security, Governance, Information Assurance, Document Management, Health Information Management, Security Strategy, General Data Protection Regulation (GDPR), Compliance Management, Incident Response, Regulatory Compliance, Training Programs, Compliance Training

    4.6
    Rating, 4.6 out of 5 stars
    ·
    41 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    C

    California Institute of the Arts

    Launching Your Freelancing Business

    Skills you'll gain: Business Process Automation, Process Improvement, Customer experience improvement, Sales Process, Client Services, Presentations, Expectation Management, Business Planning, Brand Strategy, Lead Generation, Scope Management, Professional Networking

    4.8
    Rating, 4.8 out of 5 stars
    ·
    55 reviews

    Intermediate · Course · 1 - 3 Months

1…828829830…834

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

  • Expedite – Skills for Industry: Design and Manufacturing: Siemens
  • Alibaba Cloud Computing: Alibaba Cloud Academy
  • Learn Spring Boot in 100 Steps - Beginner to Expert: Packt
  • Design Concepts in Metro Rails : L&T EduTech
  • Réussir une négociation : Stratégies et compétences clés: University of Michigan
  • Structuring Values in Modern China: The Chinese University of Hong Kong
  • Operationalizing LLMs on Azure: Duke University
  • Product Management: Packt
  • Arctic Peoples and Cultures : University of Alberta
  • Golf Course Management: Best Practices: University of Illinois Urbana-Champaign

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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