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

      University of Colorado System

      C# Programming for Unity Game Development

      Skills you'll gain: Unity Engine, Debugging, Object Oriented Programming (OOP), Video Game Development, C# (Programming Language), Game Design, Software Design Patterns, Computer Programming, Event-Driven Programming, Data Structures, Integrated Development Environments, Data Storage, Application Development, Software Design, Program Development, UI Components, Cross Platform Development, Scripting, Data Import/Export, Development Environment

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of Michigan

      Statistics with Python

      Skills you'll gain: Statistical Hypothesis Testing, Sampling (Statistics), Statistical Modeling, Statistical Methods, Statistical Inference, Statistics, Bayesian Statistics, Data Visualization, Matplotlib, Statistical Visualization, Probability & Statistics, Statistical Analysis, Jupyter, Statistical Programming, Regression Analysis, Data Visualization Software, Predictive Modeling, Data Analysis, Exploratory Data Analysis, Descriptive Statistics

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

      Beginner · Specialization · 1 - 3 Months

    • Status: Free
      Free
      P

      Princeton University

      Computer Science: Programming with a Purpose

      Skills you'll gain: Programming Principles, Computer Programming, Object Oriented Programming (OOP), Performance Tuning, Data Structures, Java, Computational Thinking, Computer Science, Algorithms, Animations, Debugging

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

      Beginner · Course · 1 - 3 Months

    • Status: New
      New
      S

      Simplilearn

      Ethics of Generative AI

      Skills you'll gain: Data Ethics, General Data Protection Regulation (GDPR), Ethical Standards And Conduct, Generative AI, Business Ethics, Information Privacy, Personally Identifiable Information, Regulatory Compliance, Healthcare Ethics, Compliance Management, Artificial Intelligence, Data Security, Regulatory Requirements, Regulatory Affairs, Data-Driven Decision-Making, Accountability, Social Sciences

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University at Buffalo

      Blockchain Basics

      Skills you'll gain: Blockchain, Cryptography, Transaction Processing, Network Protocols, Encryption, Network Model, Data Structures, Distributed Computing, FinTech, Virtual Environment, Data Integrity, Emerging Technologies, Virtual Machines, Verification And Validation

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

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      G

      Google Cloud

      Essential Google Cloud Infrastructure: Foundation

      Skills you'll gain: Cloud Infrastructure, Cloud Storage, Infrastructure As A Service (IaaS), Google Cloud Platform, Cloud Computing Architecture, Cloud Computing, Network Infrastructure, Virtual Machines, Cloud Management, Virtual Private Networks (VPN), Command-Line Interface, Firewall

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

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      S

      Stanford University

      Probabilistic Graphical Models

      Skills you'll gain: Bayesian Network, Applied Machine Learning, Graph Theory, Machine Learning Algorithms, Probability Distribution, Statistical Modeling, Bayesian Statistics, Markov Model, Decision Support Systems, Machine Learning, Probability & Statistics, Network Analysis, Statistical Inference, Sampling (Statistics), Statistical Methods, Natural Language Processing, Algorithms, Computational Thinking

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

      Advanced · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of California San Diego

      Data Structures

      Skills you'll gain: Data Structures, Algorithms, Data Storage, Programming Principles, Computer Programming, C++ (Programming Language), Theoretical Computer Science, File Management

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

      Intermediate · Course · 1 - 3 Months

    • U

      Universidad Austral

      Legal Tech and the Digital Transformation of Law

      Skills you'll gain: Blockchain, Legal Research, Legal Proceedings, Digital Transformation, Litigation Support, Court Systems, Legal Writing, Artificial Intelligence, Automation, Innovation, Virtual Environment

      4.4
      Rating, 4.4 out of 5 stars
      ·
      73 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Geneva

      Understanding Financial Markets

      Skills you'll gain: Financial Market, Capital Markets, Portfolio Management, Investments, Market Dynamics, Equities, Financial Policy, Economics, Banking, Asset Management, Risk Management, Financial Analysis

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

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      T

      The University of Sydney

      Academic Skills for University Success

      Skills you'll gain: Critical Thinking, Creative Problem-Solving, Problem Solving, Editing, Research, Creative Thinking, Public Speaking, Proofreading, Deductive Reasoning, Brainstorming, Information Management, Analytical Skills, Cognitive flexibility, Ethical Standards And Conduct, English Language, Writing, Verbal Communication Skills, Higher Education, Digital Communications, Communication

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      J

      Johns Hopkins University

      Neuroscience and Neuroimaging

      Skills you'll gain: Magnetic Resonance Imaging, Neurology, Medical Imaging, Anatomy, Radiology, Image Analysis, Data Analysis, Analysis, Data Manipulation, Experimentation, R Programming, Statistical Analysis, Psychology, Network Analysis, Data Processing, Regression Analysis, Research Design, Scientific Visualization, Time Series Analysis and Forecasting, Matlab

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

      Intermediate · 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…596061…834

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

    • C# Programming for Unity Game Development: University of Colorado System
    • Statistics with Python: University of Michigan
    • Computer Science: Programming with a Purpose: Princeton University
    • Ethics of Generative AI: Simplilearn
    • Blockchain Basics: University at Buffalo
    • Essential Google Cloud Infrastructure: Foundation: Google Cloud
    • Probabilistic Graphical Models: Stanford University
    • Data Structures: University of California San Diego
    • Legal Tech and the Digital Transformation of Law: Universidad Austral
    • Understanding Financial Markets: University of Geneva

    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
    • Do Not Sell/Share
    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