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

    Scrimba

    Intro to Claude AI

    Skills you'll gain: Anthropic Claude, Prompt Engineering, LLM Application, Generative AI, Multimodal Prompts, Cloud API, Artificial Intelligence, Responsible AI, Application Programming Interface (API), Application Deployment

    4.4
    Rating, 4.4 out of 5 stars
    ·
    21 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Geneva

    Ebola : Vaincre ensemble !

    Skills you'll gain: Healthcare Ethics, Media and Communications, Epidemiology, Infectious Diseases, Infection Control, Mathematical Modeling, Patient Treatment, Economics, Policy, and Social Studies, Socioeconomics, Clinical Research Ethics, Emergency Response, Policy Analysis, Public Health, Health Systems, International Relations, Patient Evaluation, Public Health and Disease Prevention, Pathology, Medical Science and Research, Social Sciences

    4.4
    Rating, 4.4 out of 5 stars
    ·
    53 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Human Capital: Teams, Unions, and Change Management

    Skills you'll gain: Human Resources, Human Capital, Labor Relations, Diversity Equity and Inclusion Initiatives, Diversity and Inclusion, Change Management, Organizational Change, Team Management, Employee Engagement, Negotiation, Talent Management, Conflict Management

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free
    Free
    C

    Coursera Project Network

    Notion for Beginners: Create a Project Plan

    Skills you'll gain: Milestones (Project Management), Goal Setting, Timelines, Project Management Software, Delegation Skills, Project Planning, Project Coordination, Databases, Project Management, Coordinating, Collaborative Software, Team Building, Team Oriented, Prioritization, Content Management

    4.4
    Rating, 4.4 out of 5 stars
    ·
    15 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • C

    Coursera Project Network

    Cree Increíbles Diseños de Mercadeo usando Canva

    Skills you'll gain: Canva (Software), Social Media Marketing, Social Media Content, Marketing Design, Social Media, Style Guides, Graphic and Visual Design, Marketing Materials, Branding, User Accounts

    4.5
    Rating, 4.5 out of 5 stars
    ·
    142 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    D

    Dartmouth College

    Question Reality! Science, philosophy, a search for meaning

    Skills you'll gain: Scientific Methods, Logical Reasoning, General Science and Research, Physics, Physical Science, Artificial Intelligence, Computational Thinking, Experimentation, Simulations, Computer Science, Psychology, Science and Research, Ancient History, Vibrations, Mechanics, Chemistry, Laboratory Equipment, Research, World History, Qualitative Research

    4.7
    Rating, 4.7 out of 5 stars
    ·
    38 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    Cisco Learning and Certifications

    Ansible for Network Automation

    Skills you'll gain: Ansible, YAML, Network Architecture, Network Administration, Infrastructure as Code (IaC), Network Infrastructure, General Networking, Automation, System Configuration, Software Documentation, Configuration Management, Python Programming

    4.8
    Rating, 4.8 out of 5 stars
    ·
    30 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Michigan

    التأثير على الأشخاص

    Skills you'll gain: Influencing, Professional Networking, Persuasive Communication, Leadership, Relationship Building, Stakeholder Analysis, Communication, Organizational Leadership, Decision Making, Business Ethics

    4.6
    Rating, 4.6 out of 5 stars
    ·
    53 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free
    Free
    C

    Coursera Project Network

    Clean and analyze social media usage data with Python

    Skills you'll gain: Data Visualization, Matplotlib, Web Scraping, Social Media Marketing, Python Programming, Social Media, Pandas (Python Package), Trend Analysis, Data Analysis, Exploratory Data Analysis, Data Cleansing, Seaborn, Jupyter

    4.1
    Rating, 4.1 out of 5 stars
    ·
    32 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • C

    Coursera Project Network

    Design a mobile app interface with Moqups

    Skills you'll gain: Mockups, User Flows, Wireframing, Interaction Design, Mobile Development, User Interface (UI), Application Design, User Experience Design, Design

    4.7
    Rating, 4.7 out of 5 stars
    ·
    55 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • C

    Coursera Project Network

    A Second Brain with Obsidian

    Skills you'll gain: Journals, Organizational Skills, Document Management, Information Architecture, Content Management, Network Analysis, System Configuration

    3.3
    Rating, 3.3 out of 5 stars
    ·
    24 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Machine Learning with TensorFlow on Google Cloud en Français

    Skills you'll gain: Feature Engineering, Responsible AI, Tensorflow, Keras (Neural Network Library), Google Cloud Platform, Data Quality, Applied Machine Learning, Data Cleansing, Machine Learning, Data Pipelines, Data Strategy, Supervised Learning, Machine Learning Algorithms, Deep Learning, Performance Tuning, Artificial Intelligence and Machine Learning (AI/ML), MLOps (Machine Learning Operations), Dataflow, Artificial Neural Networks, Data Processing

    4.2
    Rating, 4.2 out of 5 stars
    ·
    30 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…754755756…834

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

  • Intro to Claude AI: Scrimba
  • Ebola : Vaincre ensemble !: University of Geneva
  • Human Capital: Teams, Unions, and Change Management: University of Michigan
  • Notion for Beginners: Create a Project Plan: Coursera Project Network
  • Cree Increíbles Diseños de Mercadeo usando Canva: Coursera Project Network
  • Question Reality! Science, philosophy, a search for meaning: Dartmouth College
  • Ansible for Network Automation: Cisco Learning and Certifications
  • التأثير على الأشخاص: University of Michigan
  • Clean and analyze social media usage data with Python: Coursera Project Network
  • Design a mobile app interface with Moqups: 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