• 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

    • C

      Coursera Project Network

      Prácticas efectivas de marketing usando Facebook Messenger

      Skills you'll gain: Facebook, Social Media Marketing, Social Media, Social Media Content, Customer Service, Customer experience improvement, Marketing, Business Marketing, ChatGPT, Customer Communications Management, User Accounts

      4.9
      Rating, 4.9 out of 5 stars
      ·
      10 reviews

      Beginner · Guided Project · Less Than 2 Hours

    • Status: Free Trial
      Free Trial
      V

      Voxy

      Low Intermediate English: Personal Growth & Well-Being

      Skills you'll gain: Stress Management, Goal Setting, Nutrition and Diet, English Language, Professional Development, Personal Development, Productivity, Language Learning, Health And Wellness Coaching, Time Management, Relationship Building, Grammar, Vocabulary, Communication

      4.2
      Rating, 4.2 out of 5 stars
      ·
      10 reviews

      Mixed · Course · 1 - 3 Months

    • C

      Coursera Project Network

      How to create a high-quality flyer in Adobe Photoshop

      Skills you'll gain: Adobe Photoshop, Graphic and Visual Design, Graphic Design, Image Quality, Typography, Color Matching, File Management

      3.7
      Rating, 3.7 out of 5 stars
      ·
      19 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    • Status: Preview
      Preview
      C

      Coursera Instructor Network

      Disaster Recovery Planning for Organizations

      Skills you'll gain: Disaster Recovery, Business Continuity Planning, Contingency Planning, Benchmarking, Business Risk Management, Data Loss Prevention, Risk Analysis, Standard Operating Procedure, Incident Response, Threat Management, Compliance Management, Program Development, Continuous Improvement Process

      4.8
      Rating, 4.8 out of 5 stars
      ·
      13 reviews

      Intermediate · Course · 1 - 4 Weeks

    • C

      Coursera Project Network

      Linux: Processes & System Resource Management for DevOps

      Skills you'll gain: Linux Servers, Linux Administration, Linux Commands, Linux, Unix Commands, Command-Line Interface, OS Process Management, Operating System Administration, Debugging, System Monitoring, DevOps, Resource Management

      4.6
      Rating, 4.6 out of 5 stars
      ·
      19 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    • Status: Preview
      Preview
      C

      Coursera Instructor Network

      What Are Service-Level Agreements (SLAs)?

      Skills you'll gain: Service Level Agreement, Service Management, Performance Measurement, Customer Service, Supplier Performance Management, Cloud Services, Expectation Management, Cloud Storage, Key Performance Indicators (KPIs), Contract Negotiation, Performance Reporting, Case Studies, Negotiation, Communication

      3.8
      Rating, 3.8 out of 5 stars
      ·
      10 reviews

      Intermediate · Course · 1 - 4 Weeks

    • C

      Coursera Project Network

      Engaging and Assessing Students with Plickers

      Skills you'll gain: Student Engagement, Interactive Learning, Classroom Management, Instructional Strategies, Education Software and Technology, Barcoding, Account Management, Analysis

      4.8
      Rating, 4.8 out of 5 stars
      ·
      40 reviews

      Beginner · Guided Project · Less Than 2 Hours

    • Status: Free Trial
      Free Trial
      I

      INSEAD

      Introdução às Tecnologias Blockchain

      Skills you'll gain: Blockchain, Cryptography, FinTech, Financial Inclusion, Emerging Technologies, Payment Systems, Distributed Computing, Data Integrity, Public Key Cryptography Standards (PKCS), Business Transformation, Information Privacy, Stakeholder Analysis, Intellectual Property, Scalability, Innovation, Governance

      4.9
      Rating, 4.9 out of 5 stars
      ·
      32 reviews

      Beginner · Course · 1 - 3 Months

    • C

      Coursera Project Network

      Mastering Data Visualization in Microsoft PowerPoint

      Skills you'll gain: Data Visualization, Data Visualization Software, Data Presentation, Interactive Data Visualization, Infographics, Microsoft Office

      4.8
      Rating, 4.8 out of 5 stars
      ·
      29 reviews

      Beginner · Guided Project · Less Than 2 Hours

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

      Amazon Web Services

      Amazon Bedrock Customization, Optimization & Automation

      Skills you'll gain: Amazon Bedrock, LangChain, Generative AI, Artificial Intelligence, Prompt Engineering, AWS SageMaker, Large Language Modeling, Automation, Data Processing, Performance Testing

      4.9
      Rating, 4.9 out of 5 stars
      ·
      12 reviews

      Intermediate · Course · 1 - 4 Weeks

    • C

      Coursera Project Network

      Learn Angular Routing by building a Cocktails Application

      Skills you'll gain: Angular, Authorization (Computing), JavaScript Frameworks, Network Routing, Application Programming Interface (API), Web Development Tools, TypeScript, Javascript, Web Development

      4.9
      Rating, 4.9 out of 5 stars
      ·
      17 reviews

      Advanced · Guided Project · Less Than 2 Hours

    • Status: New
      New
      Status: Free Trial
      Free Trial
      U

      University of Colorado Boulder

      Data Visualization & Analytics in Tableau

      Skills you'll gain: Dashboard, Data Visualization Software, Tableau Software, Data Visualization, Interactive Data Visualization, Data Storytelling, Data Presentation, Data Analysis, Statistical Visualization, Geospatial Mapping, Histogram, Advanced Analytics, Spatial Analysis, Scatter Plots, Data Science, Data Manipulation, Business Analytics, Marketing Analytics, Analytics, Forecasting

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

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

    • Prácticas efectivas de marketing usando Facebook Messenger: Coursera Project Network
    • Low Intermediate English: Personal Growth & Well-Being: Voxy
    • How to create a high-quality flyer in Adobe Photoshop: Coursera Project Network
    • Disaster Recovery Planning for Organizations: Coursera Instructor Network
    • Linux: Processes & System Resource Management for DevOps: Coursera Project Network
    • What Are Service-Level Agreements (SLAs)?: Coursera Instructor Network
    • Engaging and Assessing Students with Plickers: Coursera Project Network
    • Introdução às Tecnologias Blockchain: INSEAD
    • Mastering Data Visualization in Microsoft PowerPoint: Coursera Project Network
    • Amazon Bedrock Customization, Optimization & Automation: Amazon Web Services

    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