• 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: New
      New
      Status: Free Trial
      Free Trial
      N

      National Academy of Sports Medicine

      Nutrition Mastery for Fitness and Wellness

      Skills you'll gain: Nutritional Assessment, Meal Planning And Preparation, Nutrition and Diet, Nutrition Education, Pharmacology, Exercise Science, Critical Thinking, Sports Medicine, Drug Interaction, Food Quality Assurance And Control, Physiology, Decision Making, Health Promotion, Health And Wellness Coaching, Regulatory Compliance, General Science and Research, Overcoming Obstacles

      4.8
      Rating, 4.8 out of 5 stars
      ·
      6 reviews

      Intermediate · Specialization · 1 - 4 Weeks

    • Status: Preview
      Preview
      B

      Birla Institute of Technology & Science, Pilani

      Writing Practice

      Skills you'll gain: Writing, Grammar, Editing, Proofreading, English Language, Vocabulary

      Intermediate · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      E

      EDUCBA

      MongoDB: The Complete Guide to NoSQL Database Development

      Skills you'll gain: MongoDB, Restful API, API Design, NoSQL, Database Development, Node.JS, Query Languages, Database Management, Distributed Computing, Database Design, Database Architecture and Administration, Performance Tuning, Data Architecture, Scalability, Data Modeling, Data Validation

      4.7
      Rating, 4.7 out of 5 stars
      ·
      63 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      C

      Cisco Learning and Certifications

      DevOps for Network Automation (NetDevOps)

      Skills you'll gain: Development Environment, Software Development Tools, Software Development Methodologies, CI/CD, DevOps, IT Automation, Version Control, Continuous Integration, Network Engineering, Network Architecture, Docker (Software), Software Development, Virtual Environment, Git (Version Control System), Waterfall Methodology, Agile Methodology, Software Design

      4.8
      Rating, 4.8 out of 5 stars
      ·
      29 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of Illinois Urbana-Champaign

      Global Impact: Cross-Cultural Management

      Skills you'll gain: Virtual Teams, Cultural Sensitivity, Intercultural Competence, Cultural Diversity, Team Management, Teamwork, Negotiation, Communication Strategies, Leadership and Management, Diversity Awareness, Conflict Management, Business Leadership, Leadership, Communication, Non-Verbal Communication

      Build toward a degree

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of California San Diego

      Learn to Teach Java: Sequences, Primitive Types and Using Objects

      Skills you'll gain: Debugging, Object Oriented Programming (OOP), Java, Teaching, Programming Principles, Computer Programming, Integrated Development Environments

      4.9
      Rating, 4.9 out of 5 stars
      ·
      38 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Maryland, College Park

      Developing the Opportunity for Corporate Entrepreneurs

      Skills you'll gain: Entrepreneurship, Innovation, Market Opportunities, Corporate Strategy, New Business Development, Value Propositions, Business Strategy, Competitive Analysis, Strategic Decision-Making, Market Analysis

      4.4
      Rating, 4.4 out of 5 stars
      ·
      93 reviews

      Beginner · Course · 1 - 4 Weeks

    • C

      Coursera Project Network

      Deep Learning with PyTorch : GradCAM

      Skills you'll gain: PyTorch (Machine Learning Library), Heat Maps, Image Analysis, Deep Learning, Artificial Neural Networks, Computer Vision

      4.6
      Rating, 4.6 out of 5 stars
      ·
      21 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    • C

      Coursera Project Network

      Create a website with MailChimp

      Skills you'll gain: Search Engine Optimization, Content Management, Web Content, Web Design, Information Architecture, Web Design and Development, Goal Setting, Project Implementation, Project Closure

      4.7
      Rating, 4.7 out of 5 stars
      ·
      78 reviews

      Beginner · Guided Project · Less Than 2 Hours

    • Status: Free Trial
      Free Trial
      T

      The Chinese University of Hong Kong

      Doing Business in China Capstone

      Skills you'll gain: Peer Review, Business Planning, Strategic Marketing, Business Consulting, Business Strategies, Marketing Strategies, Entrepreneurship, Product Promotion, Competitive Analysis, Presentations, Product Development, Market Analysis

      4.8
      Rating, 4.8 out of 5 stars
      ·
      122 reviews

      Beginner · Course · 1 - 3 Months

    • C

      Coursera Project Network

      Optimizing Your Website's Keywords & Pages using Ubersuggest

      Skills you'll gain: Keyword Research, Search Engine Optimization, Web Analytics and SEO, Content Performance Analysis, Web Content

      4.4
      Rating, 4.4 out of 5 stars
      ·
      87 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    • Status: Free Trial
      Free Trial
      C

      Coursera Instructor Network

      Business Foundations: Organizations, Planning, Finance

      Skills you'll gain: Team Performance Management, Business Planning, Resource Management, Organizational Strategy, Business Acumen, Organizational Leadership, Team Management, Strategic Thinking, Business Strategy, Financial Management, Financial Data, Strategic Decision-Making, Team Leadership, Decision Making, Financial Analysis, Financial Statements, Budgeting

      4.6
      Rating, 4.6 out of 5 stars
      ·
      10 reviews

      Beginner · 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…812813814…834

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

    • Nutrition Mastery for Fitness and Wellness: National Academy of Sports Medicine
    • Writing Practice: Birla Institute of Technology & Science, Pilani
    • MongoDB: The Complete Guide to NoSQL Database Development: EDUCBA
    • DevOps for Network Automation (NetDevOps): Cisco Learning and Certifications
    • Global Impact: Cross-Cultural Management: University of Illinois Urbana-Champaign
    • Learn to Teach Java: Sequences, Primitive Types and Using Objects: University of California San Diego
    • Developing the Opportunity for Corporate Entrepreneurs: University of Maryland, College Park
    • Deep Learning with PyTorch : GradCAM: Coursera Project Network
    • Create a website with MailChimp: Coursera Project Network
    • Doing Business in China Capstone: The Chinese University of Hong Kong

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