• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Online Degrees
  • Careers
  • Log In
  • Join for Free
    Coursera
    • Browse
    • Theory Of Computation

    Theory of Computation Courses Online

    Master the theory of computation for understanding what can be computed. Learn about automata, formal languages, and Turing machines.

    Skip to search results

    Filter by

    Subject
    Required
     *

    Language
    Required
     *

    The language used throughout the course, in both instruction and assessments.

    Learning Product
    Required
     *

    Level
    Required
     *

    Duration
    Required
     *

    Skills
    Required
     *

    Subtitles
    Required
     *

    Educator
    Required
     *

    Explore the Theory of Computation Course Catalog

    • Status: Free Trial
      Free Trial
      S

      SkillUp

      Program Management: Prepare for PMI-PgMP Certification Exam

      Skills you'll gain: Program Management, Project Management, Performance Management, Project Management Life Cycle, Project Portfolio Management, Organizational Strategy, Governance, Stakeholder Engagement, Risk Management

      4.8
      Rating, 4.8 out of 5 stars
      ·
      23 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of California, Davis

      Beer Quality Systems

      Skills you'll gain: ISO 9000 Series, Quality Assurance and Control, Quality Management Systems, Good Manufacturing Practices, Standard Operating Procedure, Risk Control, Safety Assurance, Laboratory Testing, Statistical Methods, Systems Of Measurement

      Intermediate · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      W

      Whizlabs

      Automation with Ansible

      Skills you'll gain: Ansible, Devops Tools, Automation, Infrastructure as Code (IaC), DevOps, YAML, Linux, Virtual Machines, Command-Line Interface, Cloud Infrastructure, Encryption, System Configuration

      3.2
      Rating, 3.2 out of 5 stars
      ·
      14 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of California, Davis

      Beer Quality: Color & Clarity

      Skills you'll gain: Microbiology, Laboratory Testing, Systems Of Measurement, Process Analysis, Biochemistry, Scientific Methods, Chemistry, Qualitative Research

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      A

      Aptly

      Google Ads Search Certification Preparation

      Skills you'll gain: Google Ads, Pay Per Click Advertising, Search Engine Marketing, Campaign Management, Digital Advertising, Registration, Marketing, Keyword Research, Advertising, Digital Marketing, Test Planning

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      M

      Microsoft

      Agile and Hybrid Approaches

      Skills you'll gain: Agile Project Management, Agile Methodology, Project Management Life Cycle, Kanban Principles, Sprint Planning, Project Management, Backlogs, Performance Metric, Project Planning, Project Performance, Lean Methodologies, Continuous Improvement Process

      4.9
      Rating, 4.9 out of 5 stars
      ·
      14 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      R

      Rutgers the State University of New Jersey

      Rutgers MBS: Introduction to Personal Care Science

      Skills you'll gain: Manufacturing Processes, Product Testing, Regulatory Compliance, Personal Care, Product Development, Laboratory Testing, Workforce Development, Packaging and Labeling, New Product Development, Quality Control, Entrepreneurship, Consumer Behaviour, Chemistry, Business

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Michigan

      Decoding AI: A Deep Dive into AI Models and Predictions

      Skills you'll gain: Generative AI, Data Ethics, Data Analysis, Data-Driven Decision-Making, Data Literacy, Artificial Intelligence, Big Data, Predictive Modeling, Machine Learning, Media and Communications

      4.9
      Rating, 4.9 out of 5 stars
      ·
      14 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      U

      University of Alberta

      Introdução ao Gerenciamento de produtos de software

      Skills you'll gain: Agile Software Development, Requirements Management, Software Development, Product Management, Process Development, Application Lifecycle Management, Software Engineering, Project Planning, Project Management, Customer Engagement

      4.3
      Rating, 4.3 out of 5 stars
      ·
      38 reviews

      Mixed · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      A

      Arizona State University

      Curiosity: A Necessary Ingredient for Successful Innovation

      Skills you'll gain: Curiosity, Design Thinking, Persona Development, Innovation, Customer Analysis, Target Audience, Customer Insights, Market Research, Entrepreneurship, Customer Engagement, Problem Solving, Communication

      4.8
      Rating, 4.8 out of 5 stars
      ·
      10 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      W

      Whizlabs

      AWS: Security, Governance, and Compliance

      Skills you'll gain: AWS CloudFormation, Amazon CloudWatch, Cloud Security, Data Security, Infrastructure as Code (IaC), Data Governance, AWS Identity and Access Management (IAM), Distributed Denial-Of-Service (DDoS) Attacks, Encryption, Cloud Management, Key Management, Security Controls, Amazon S3, Continuous Monitoring, System Monitoring

      Intermediate · Course · 1 - 4 Weeks

    • C

      Coursera Project Network

      How to Set a Budget and Schedule for Your Facebook Ads

      Skills you'll gain: Facebook, Marketing Budgets, Social Media Campaigns, Paid media, Social Media Strategy, Social Media Management, Social Media Marketing, Advertising Campaigns, Social Media, Budget Management, Advertising, Scheduling, Business Strategy

      4.4
      Rating, 4.4 out of 5 stars
      ·
      11 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    Theory Of Computation learners also search

    Network Theory
    Probability Theory
    Queuing Theory
    Physics
    Quantum
    Quantum Physics
    Theoretical Computer Science
    Quantum Computing
    1…831832833834

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

    • Program Management: Prepare for PMI-PgMP Certification Exam: SkillUp
    • Beer Quality Systems: University of California, Davis
    • Automation with Ansible: Whizlabs
    • Beer Quality: Color & Clarity: University of California, Davis
    • Google Ads Search Certification Preparation: Aptly
    • Agile and Hybrid Approaches: Microsoft
    • Rutgers MBS: Introduction to Personal Care Science: Rutgers the State University of New Jersey
    • Decoding AI: A Deep Dive into AI Models and Predictions: University of Michigan
    • Introdução ao Gerenciamento de produtos de software: University of Alberta
    • Curiosity: A Necessary Ingredient for Successful Innovation: Arizona State 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

    Technical Skills

    • ChatGPT
    • Coding
    • Computer Science
    • Cybersecurity
    • DevOps
    • Ethical Hacking
    • Generative AI
    • Java Programming
    • Python
    • Web Development

    Analytical Skills

    • Artificial Intelligence
    • Big Data
    • Business Analysis
    • Data Analytics
    • Data Science
    • Financial Modeling
    • Machine Learning
    • Microsoft Excel
    • Microsoft Power BI
    • SQL

    Business Skills

    • Accounting
    • Digital Marketing
    • E-commerce
    • Finance
    • Google
    • Graphic Design
    • IBM
    • Marketing
    • Project Management
    • Social Media Marketing

    Career Resources

    • Essential IT Certifications
    • High-Income Skills to Learn
    • How to Get a PMP Certification
    • How to Learn Artificial Intelligence
    • Popular Cybersecurity Certifications
    • Popular Data Analytics Certifications
    • What Does a Data Analyst Do?
    • Career Development Resources
    • Career Aptitude Test
    • 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
    • ECTS Credit Recommendations

    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
    • Manage Cookie Preferences
    Learn Anywhere
    Download on the App Store
    Get it on Google Play
    Logo of Certified B Corporation
    © 2025 Coursera Inc. All rights reserved.
    • Coursera Facebook
    • Coursera Linkedin
    • Coursera Twitter
    • Coursera YouTube
    • Coursera Instagram
    • Coursera TikTok