• 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

    • A

      Amazon Web Services

      DevOps and AI on AWS: Upgrading Apps with Generative AI

      Skills you'll gain: Prompt Engineering, Amazon Bedrock, Responsible AI, Application Deployment, Amazon Elastic Compute Cloud, Unit Testing, Amazon Web Services, Generative AI, LLM Application, DevOps, Git (Version Control System), CI/CD, Artificial Intelligence, Application Lifecycle Management

      4.6
      Rating, 4.6 out of 5 stars
      ·
      25 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      N

      Nanjing University

      理解马克思

      Skills you'll gain: Social Studies, Socioeconomics, Economic Development, Social Sciences, Research, World History, Economics, Social Justice, Political Sciences

      4.3
      Rating, 4.3 out of 5 stars
      ·
      64 reviews

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      A

      Arizona State University

      Advanced Semiconductor Packaging

      Skills you'll gain: Semiconductors, Electronics Engineering, Computer Architecture, Hardware Architecture, Thermal Management, Scalability, Systems Integration, Manufacturing Processes, Technical Standard, Reliability

      4.7
      Rating, 4.7 out of 5 stars
      ·
      83 reviews

      Beginner · Course · 1 - 3 Months

    • C

      Coursera Project Network

      Facial Expression Recognition with PyTorch

      Skills you'll gain: PyTorch (Machine Learning Library), Deep Learning, Image Analysis, Computer Vision, Artificial Neural Networks, Feature Engineering, Data Validation

      3.9
      Rating, 3.9 out of 5 stars
      ·
      58 reviews

      Beginner · Guided Project · Less Than 2 Hours

    • Status: New
      New
      Status: Free Trial
      Free Trial
      P

      Packt

      CompTIA Network+ (N10-009) Crash Course

      Skills you'll gain: Networking Hardware, Network Monitoring, OSI Models, Routing Protocols, Software-Defined Networking, Network Troubleshooting, Network Architecture, Network Protocols, Distributed Denial-Of-Service (DDoS) Attacks, Network Security, TCP/IP, Network Routing, Computer Networking, Dynamic Host Configuration Protocol (DHCP), Network Administration, Network Routers, Local Area Networks, Hardening, Virtual Private Networks (VPN), Intrusion Detection and Prevention

      4.6
      Rating, 4.6 out of 5 stars
      ·
      7 reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      M

      Macquarie University

      Statistics and Data Analysis with Excel: Essentials

      Skills you'll gain: Microsoft Excel, Statistics, Excel Formulas, Statistical Hypothesis Testing, Descriptive Statistics, Data Analysis, Statistical Inference, Data Visualization, Box Plots, Histogram, Statistical Methods, Data Visualization Software, Variance Analysis, Probability Distribution

      4.9
      Rating, 4.9 out of 5 stars
      ·
      12 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Illinois Urbana-Champaign

      Shaping Your Professional Brand

      Skills you'll gain: Active Listening, Social Skills, Relationship Building, Professionalism, Influencing, Professional Development, Interpersonal Communications, Empathy, Conflict Management, Decision Making, Cognitive flexibility, Constructive Feedback, Critical Thinking, Communication Strategies, Communication, Problem Solving, Business Ethics, Ethical Standards And Conduct

      4.8
      Rating, 4.8 out of 5 stars
      ·
      32 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      K

      Kennesaw State University

      DFSS for the 6 σ Black Belt

      Skills you'll gain: Process Improvement, Six Sigma Methodology, Lean Six Sigma, Knowledge Transfer, Continuous Improvement Process, Lean Manufacturing, Quality Management, Product Design, Statistical Methods, Design and Product, Probability & Statistics

      4.3
      Rating, 4.3 out of 5 stars
      ·
      38 reviews

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      T

      Tecnológico de Monterrey

      Atención centrada en el paciente

      Skills you'll gain: Patient-centered Care, Patient Education And Counseling, Healthcare Ethics, Patient Communication, Care Management, Health Care, Preventative Care, Health Disparities, Professionalism, Health Promotion, Clinical Nutrition, Mental Health, Collaboration, Empathy, Social Determinants Of Health

      4.8
      Rating, 4.8 out of 5 stars
      ·
      24 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      Y

      Yonsei University

      Re-imaging God in Korean Context

      Skills you'll gain: Culture, Intercultural Competence, Cultural Diversity, Psychology, Social Justice, Anthropology

      4.8
      Rating, 4.8 out of 5 stars
      ·
      110 reviews

      Beginner · Course · 1 - 3 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      S

      Starweaver

      AI Leadership & Strategic Implementation

      Skills you'll gain: Responsible AI, AI Product Strategy, Technology Roadmaps, Organizational Change, Stakeholder Engagement, Market Opportunities, Change Management, Google Gemini, Anthropic Claude, Business Strategy, Generative AI, Corporate Strategy, Corporate Communications, Enterprise Security, Prompt Engineering, Corporate Sustainability, Business Communication, Communication Strategies, Marketing Strategy and Techniques, Communication

      3.7
      Rating, 3.7 out of 5 stars
      ·
      9 reviews

      Intermediate · Specialization · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of Maryland, College Park

      Legal Foundations for Entrepreneurs

      Skills you'll gain: Intellectual Property, Law, Regulation, and Compliance, Entrepreneurship, Business, Commercial Laws, Labor Law, Business Management, Contract Management, Staff Management, New Business Development, Organizational Structure, Corporate Tax

      4.8
      Rating, 4.8 out of 5 stars
      ·
      82 reviews

      Beginner · Course · 1 - 3 Months

    Theory Of Computation learners also search

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

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

    • DevOps and AI on AWS: Upgrading Apps with Generative AI: Amazon Web Services
    • 理解马克思: Nanjing University
    • Advanced Semiconductor Packaging: Arizona State University
    • Facial Expression Recognition with PyTorch : Coursera Project Network
    • CompTIA Network+ (N10-009) Crash Course: Packt
    • Statistics and Data Analysis with Excel: Essentials: Macquarie University
    • Shaping Your Professional Brand: University of Illinois Urbana-Champaign
    • DFSS for the 6 σ Black Belt: Kennesaw State University
    • Atención centrada en el paciente: Tecnológico de Monterrey
    • Re-imaging God in Korean Context: Yonsei 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

    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