• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
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
 *

Build job-relevant skills in under 2 hours with hands-on tutorials.
Learn from top instructors with graded assignments, videos, and discussion forums.
Learn a new tool or skill in an interactive, hands-on environment.
Get in-depth knowledge of a subject by completing a series of courses and projects.
Earn career credentials from industry leaders that demonstrate your expertise.
Earn career credentials while taking courses that count towards your Master’s degree.
Earn your Bachelor’s or Master’s degree online for a fraction of the cost of in-person learning.
Complete graduate-level learning without committing to a full degree program.
Earn a university-issued career credential in a flexible, interactive format.
Graduate level learning within reach.

Level
Required
 *

Duration
Required
 *

Skills
Required
 *

Subtitles
Required
 *

Educator
Required
 *

Explore the Theory of Computation Course Catalog

  • Status: Preview
    Preview
    M

    Michigan State University

    Forest Carbon Credits and Initiatives

    Skills you'll gain: Project Design, Climate Change Mitigation, Sustainability Reporting, Project Finance, Verification And Validation, Environment and Resource Management, Sustainability Standards, Continuous Monitoring, Project Management, Feasibility Studies, Cost Benefit Analysis, Market Dynamics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    31 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Geneva

    Cognition sociale

    Skills you'll gain: Psychology, Social Sciences, Human Development, Cultural Diversity, Autism Spectrum Disorders, Child Development, Interpersonal Communications, Non-Verbal Communication, Neurology, Research Methodologies

    4.9
    Rating, 4.9 out of 5 stars
    ·
    35 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    P

    Politecnico di Milano

    Trustworthy AI for Healthcare Management

    Skills you'll gain: Responsible AI, Data Ethics, Artificial Intelligence, Healthcare Industry Knowledge, Ethical Standards And Conduct, Health Assessment, Clinical Assessment, Health Informatics, Verification And Validation, Health Technology, Scenario Testing

    4.6
    Rating, 4.6 out of 5 stars
    ·
    66 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    D

    Deep Teaching Solutions

    Critical Thinking & Logic: Real-World Skills

    Skills you'll gain: Deductive Reasoning, Logical Reasoning, Critical Thinking, Cognitive flexibility, Problem Solving, Analytical Skills, Case Studies, Creative Thinking, Innovation, Decision Making, Verbal Communication Skills

    4.9
    Rating, 4.9 out of 5 stars
    ·
    34 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Nanophotonics and Detectors

    Skills you'll gain: Electrical Engineering, Semiconductors, Electronic Systems, Electronics, Electronic Components, Materials science, Engineering Calculations, Physics, Mathematical Modeling

    Build toward a degree

    4.1
    Rating, 4.1 out of 5 stars
    ·
    22 reviews

    Advanced · Course · 1 - 3 Months

  • Status: Preview
    Preview
    E

    Erasmus University Rotterdam

    Digital Governance

    Skills you'll gain: Law, Regulation, and Compliance, Legal Technology, Emerging Technologies, Market Dynamics, E-Commerce, Political Sciences, Automation, Digital Transformation, Technology Solutions, Public Administration, Data Governance, Complex Problem Solving, Governance, Economics, Artificial Intelligence

    4.7
    Rating, 4.7 out of 5 stars
    ·
    157 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    J

    Johns Hopkins University

    Fundamentals for Implementing a Hypertension Program

    Skills you'll gain: Blood Pressure, Community Health, Care Management, Clinic Management Systems, Chronic Diseases, Medication Administration, Medication Therapy Management, Care Coordination, Patient Evaluation, Public Health and Disease Prevention, Pharmacotherapy, Diagnostic Tests, Patient Treatment, Patient Communication, Patient-centered Care, Vital Signs

    4.9
    Rating, 4.9 out of 5 stars
    ·
    31 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera Project Network

    Crea imprimibles digitales de enseñanza con Canva

    Skills you'll gain: Canva (Software), Design, Design Elements And Principles, Graphic and Visual Design, Digital Design, Graphic Design, Developing Training Materials, Color Theory, Journals, Digital Publishing, Marketing

    4.5
    Rating, 4.5 out of 5 stars
    ·
    12 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Data Engineer, Big Data and ML on Google Cloud en Français

    Skills you'll gain: Dataflow, Google Cloud Platform, Data Pipelines, Looker (Software), Data Lakes, Real Time Data, Data Warehousing, Unstructured Data, Big Data, Data Infrastructure, Cloud Infrastructure, Data Storage, Dashboard, Apache Airflow, Data Architecture, Data Processing, Tensorflow, Cloud Storage, MLOps (Machine Learning Operations), Cloud Engineering

    4.4
    Rating, 4.4 out of 5 stars
    ·
    58 reviews

    Intermediate · Specialization · 3 - 6 Months

  • C

    Coursera Project Network

    Manage Your Versions with Git (Part I)

    Skills you'll gain: Git (Version Control System), Version Control, Software Versioning, Software Development Tools, Software Configuration Management, Project Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    103 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • C

    Coursera Project Network

    Automize Monthly Report Creation with Power Automate

    Skills you'll gain: Microsoft Power Automate/Flow, Email Automation, Verification And Validation, Product Testing, Document Management, Microsoft Excel, Data Import/Export, Staff Management, Microsoft 365, Spreadsheet Software

    4.4
    Rating, 4.4 out of 5 stars
    ·
    27 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    Universidad de Palermo

    Digital Disruption

    Skills you'll gain: Business Strategy, Business Strategies, Innovation, Digital Transformation, Technology Strategies, Business Transformation, Business Modeling, Emerging Technologies, Design Thinking, Organizational Change, Business Technologies

    4.7
    Rating, 4.7 out of 5 stars
    ·
    22 reviews

    Intermediate · Course · 1 - 4 Weeks

Theory Of Computation learners also search

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

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

  • Forest Carbon Credits and Initiatives: Michigan State University
  • Cognition sociale: University of Geneva
  • Trustworthy AI for Healthcare Management: Politecnico di Milano
  • Critical Thinking & Logic: Real-World Skills: Deep Teaching Solutions
  • Nanophotonics and Detectors: University of Colorado Boulder
  • Digital Governance: Erasmus University Rotterdam
  • Fundamentals for Implementing a Hypertension Program: Johns Hopkins University
  • Crea imprimibles digitales de enseñanza con Canva : Coursera Project Network
  • Data Engineer, Big Data and ML on Google Cloud en Français: Google Cloud
  • Manage Your Versions with Git (Part I): Coursera Project Network

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