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

    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

    • N

      Nestlé

      Nestlé's Introduction to Marketing - with Abigail Laursen

      Skills you'll gain: Marketing Effectiveness, Global Marketing, New Product Development, Product Marketing, Brand Management, Market Analysis, Competitive Analysis, Marketing Analytics, Marketing Communications, Consumer Behaviour, Brand Strategy, Advertising, Media Planning, Market Research

      4.4
      Rating, 4.4 out of 5 stars
      ·
      11 reviews

      Beginner · Course · 1 - 3 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      A

      Alignor

      Diversity Leadership for Everyone

      Skills you'll gain: Influencing, Overcoming Objections, Active Listening, Conflict Management, Teamwork, Collaboration, Diversity and Inclusion, Cultural Diversity, Decision Making, Interpersonal Communications, Team Management, Constructive Feedback, Communication, Communication Strategies, Empathy, Leadership, Stakeholder Engagement, Advocacy, Emotional Intelligence, Stakeholder Management

      3.8
      Rating, 3.8 out of 5 stars
      ·
      12 reviews

      Intermediate · Specialization · 1 - 3 Months

    • C

      Coursera Project Network

      Use Python Unit Test to Demonstrate TDD

      Skills you'll gain: Test Driven Development (TDD), Unit Testing, Development Testing, Test Case, Software Testing, Python Programming, File Systems

      4.1
      Rating, 4.1 out of 5 stars
      ·
      9 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    • C

      Coursera Instructor Network

      Leading with Impact: Team Dynamics, Strategy and Ethics

      Skills you'll gain: Strategic Thinking, Teamwork, Team Building, Business Leadership, Team Management, Business Ethics, Organizational Leadership, Leadership, Leadership and Management, Strategic Decision-Making, Leadership Development, Critical Thinking and Problem Solving, Ethical Standards And Conduct, Decision Making

      4.8
      Rating, 4.8 out of 5 stars
      ·
      8 reviews

      Beginner · Course · 1 - 4 Weeks

    • T

      The University of Sydney

      مهارات التواصل لتحقيق النجاح في الجامعة

      Skills you'll gain: Writing, Professionalism, Teamwork, Public Speaking, Verbal Communication Skills, Cultural Responsiveness, Research, English Language, Communication, Higher Education, Planning, Ethical Standards And Conduct, Critical Thinking, Organizational Skills

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      Università di Napoli Federico II

      Machine Learning e Data Mining in R

      Skills you'll gain: Unsupervised Learning, Supervised Learning, R Programming, Artificial Neural Networks, Machine Learning, Exploratory Data Analysis, Data Mining, Tidyverse (R Package), Deep Learning, Predictive Modeling, Ggplot2, Regression Analysis, Dimensionality Reduction, Data Analysis, Statistical Analysis, Data Visualization Software, Data Manipulation

      4.9
      Rating, 4.9 out of 5 stars
      ·
      9 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: New
      New
      Status: Free
      Free
      I

      Infosec

      CompTIA Project+

      Skills you'll gain: Project Schedules, Stakeholder Management, Information Technology, Project Risk Management, Environmental Social And Corporate Governance (ESG), IT Management, Vendor Management, Procurement, Project Management, Stakeholder Communications, Risk Management, Agile Methodology, Performance Measurement, Resource Management, Waterfall Methodology, Change Management

      4.4
      Rating, 4.4 out of 5 stars
      ·
      15 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      E

      Edureka

      Advanced Golang Concepts

      Skills you'll gain: Restful API, Go (Programming Language), API Design, Web Services, Application Programming Interface (API), Performance Tuning, Web Development, Software Design Patterns, Debugging, Software Testing, Back-End Web Development, Databases, System Programming, C (Programming Language), Network Protocols, Data Structures

      3.2
      Rating, 3.2 out of 5 stars
      ·
      9 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      S

      Scrimba

      Async JavaScript

      Skills you'll gain: Javascript, Node.JS, Web Development Tools, Application Programming Interface (API)

      5
      Rating, 5 out of 5 stars
      ·
      7 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of California San Diego

      Computational Thinking for K-12 Educators: Conditional Loops and If Statements

      Skills you'll gain: Debugging, Program Development, Programming Principles, Computational Thinking, Education Software and Technology, Diversity Equity and Inclusion Initiatives, Computer Programming, Computer Science, Technical Communication

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      L

      L&T EduTech

      Construction aspects of Steel Buildings

      Skills you'll gain: Construction Inspection, Construction, Building Design, Structural Engineering, Structural Analysis, Architectural Drawing, Industrial Design, Commercial Construction, Engineering Drawings, Technical Drawing, Engineering Design Process

      5
      Rating, 5 out of 5 stars
      ·
      6 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      P

      Packt

      Security Operations

      Skills you'll gain: Disaster Recovery, Incident Response, Incident Management, Security Management, Threat Management, Cybersecurity, Security Information and Event Management (SIEM), Patch Management, Threat Detection, Intrusion Detection and Prevention, Infrastructure Security, Vulnerability Management, Hardening, Safety and Security, Configuration Management, Identity and Access Management, Change Control

      4.8
      Rating, 4.8 out of 5 stars
      ·
      9 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…831832833834

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

    • Nestlé's Introduction to Marketing - with Abigail Laursen: Nestlé
    • Diversity Leadership for Everyone: Alignor
    • Use Python Unit Test to Demonstrate TDD: Coursera Project Network
    • Leading with Impact: Team Dynamics, Strategy and Ethics: Coursera Instructor Network
    • مهارات التواصل لتحقيق النجاح في الجامعة: The University of Sydney
    • Machine Learning e Data Mining in R: Università di Napoli Federico II
    • CompTIA Project+: Infosec
    • Advanced Golang Concepts: Edureka
    • Async JavaScript: Scrimba
    • Computational Thinking for K-12 Educators: Conditional Loops and If Statements: University of California San Diego

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

    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