• 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

    • C

      Copenhagen Business School

      An Introduction to Consumer Neuroscience & Neuromarketing

      Skills you'll gain: Consumer Behaviour, Marketing Psychology, Decision Making, Human Learning, Customer Insights, Market Research, Business Ethics, Marketing, Advertising, Brand Awareness, Psychology, Magnetic Resonance Imaging

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

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      I

      IBM

      IBM Program Manager

      Skills you'll gain: Program Management, Stakeholder Management, Resource Allocation, Agile Software Development, Stakeholder Engagement, Agile Methodology, Project Management Life Cycle, Kanban Principles, Change Management, Project Management Office (PMO), Organizational Strategy, Agile Project Management, Risk Management, Resource Management, Governance, Earned Value Management, Cost Management, Team Building, Project Management, Generative AI Agents

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

      Beginner · Professional Certificate · 3 - 6 Months

    • U

      Universidade de São Paulo

      Introdução à Ciência da Computação com Python Parte 1

      Skills you'll gain: Debugging, Computational Thinking, Computer Science, Data Structures, Computer Programming, Pseudocode, Algorithms, Integrated Development Environments, Python Programming

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

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      G

      Google Cloud

      Vertex AI Search for Retail

      Skills you'll gain: Dataflow, Google Cloud Platform, Data Pipelines, Serverless Computing, Real Time Data, Dashboard, Cloud Infrastructure, Identity and Access Management, Big Data, Data Visualization Software, Data Integration, Cloud Security, Performance Tuning, Applied Machine Learning, MLOps (Machine Learning Operations), CI/CD, Data Processing, Data Warehousing, Artificial Intelligence and Machine Learning (AI/ML), Debugging

      4.6
      Rating, 4.6 out of 5 stars
      ·
      16K reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      R

      Rice University

      Principles of Computing (Part 1)

      Skills you'll gain: Combinatorics, Probability, Programming Principles, Program Development, Computational Thinking, Computer Programming, Object Oriented Programming (OOP), Development Testing, Software Testing, Applied Mathematics, Debugging, Algorithms, Python Programming, Game Design, Simulations

      4.7
      Rating, 4.7 out of 5 stars
      ·
      584 reviews

      Intermediate · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      T

      The Museum of Modern Art

      Seeing Through Photographs

      Skills you'll gain: Photography, Culture, Art History, Aesthetics, Media and Communications, Social Studies, Cultural Diversity, Journalism, Storytelling, Creativity

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

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      D

      DeepLearning.AI

      AI for Medicine

      Skills you'll gain: Deep Learning, Statistical Analysis, Clinical Trials, Feature Engineering, Risk Modeling, Treatment Planning, Data Analysis, Precision Medicine, Decision Tree Learning, Predictive Modeling, Patient Treatment, Image Analysis, Machine Learning Methods, Applied Machine Learning, AI Personalization, Machine Learning, Random Forest Algorithm, Artificial Intelligence and Machine Learning (AI/ML), Data Processing, Medical Imaging

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

      Intermediate · Specialization · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      D

      Duke University

      Introduction to Logic and Critical Thinking

      Skills you'll gain: Deductive Reasoning, Logical Reasoning, Computational Logic, Probability, Sampling (Statistics), Persuasive Communication, Research, Writing, Statistics, Scientific Methods, Oral Expression, Correlation Analysis, Interpersonal Communications, Interactive Learning, Learning Strategies, Instructional Strategies

      4.6
      Rating, 4.6 out of 5 stars
      ·
      3.5K reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      M

      Meta

      Programming with JavaScript

      Skills you'll gain: Jest (JavaScript Testing Framework), Javascript, Unit Testing, Web Applications, Programming Principles, Object Oriented Programming (OOP), Event-Driven Programming, Node.JS, JSON, Computer Programming, Data Structures, Debugging, Package and Software Management, Program Development, Functional Design

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

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      K

      Kennesaw State University

      Six Sigma Yellow Belt

      Skills you'll gain: Six Sigma Methodology, Root Cause Analysis, Lean Methodologies, Data Collection, Process Improvement, Quality Improvement, Process Optimization, Lean Six Sigma, Correlation Analysis, Statistical Hypothesis Testing, Kaizen Methodology, Process Analysis, Probability Distribution, Regression Analysis, Process Capability, Business Process, Statistical Process Controls, Quality Management, Team Management, Continuous Improvement Process

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      G

      Google Cloud

      Machine Learning on Google Cloud

      Skills you'll gain: Feature Engineering, Prompt Engineering, Google Cloud Platform, Generative AI, Tensorflow, Keras (Neural Network Library), MLOps (Machine Learning Operations), Cloud Infrastructure, Artificial Intelligence and Machine Learning (AI/ML), Data Pipelines, Dataflow, Cloud Platforms, Data Management, Data Governance, Workflow Management, Application Deployment, Deep Learning, Applied Machine Learning, Machine Learning, Predictive Modeling

      4.4
      Rating, 4.4 out of 5 stars
      ·
      3.7K reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      Universidad Nacional Autónoma de México

      Habilidades Gerenciales

      Skills you'll gain: Delegation Skills, Supervision, Leadership and Management, Organizational Skills, Management Training And Development, Creative Thinking, Organizational Strategy, Critical Thinking and Problem Solving, Leadership Development, Strategic Planning, Cognitive flexibility, Creative Problem-Solving, Team Leadership, Leadership, Business Planning, Emotional Intelligence, Time Management, Office Management, People Management, Industrial and Organizational Psychology

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

      Beginner · Specialization · 3 - 6 Months

    Theory Of Computation learners also search

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

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

    • An Introduction to Consumer Neuroscience & Neuromarketing : Copenhagen Business School
    • IBM Program Manager: IBM
    • Introdução à Ciência da Computação com Python Parte 1: Universidade de São Paulo
    • Vertex AI Search for Retail: Google Cloud
    • Principles of Computing (Part 1): Rice University
    • Seeing Through Photographs: The Museum of Modern Art
    • AI for Medicine: DeepLearning.AI
    • Introduction to Logic and Critical Thinking: Duke University
    • Programming with JavaScript: Meta
    • Six Sigma Yellow Belt: Kennesaw 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