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

    Level
    Required
     *

    Duration
    Required
     *

    Skills
    Required
     *

    Subtitles
    Required
     *

    Educator
    Required
     *

    Explore the Theory of Computation Course Catalog

    • Status: Free Trial
      Free Trial
      U

      University of Minnesota

      Recruiting, Hiring, and Onboarding Employees

      Skills you'll gain: Workforce Planning, Employee Onboarding, Recruitment, Recruitment Strategies, Talent Acquisition, Job Analysis, Human Resources, Human Resource Strategy, Workforce Management, Employee Engagement, Talent Sourcing, Interviewing Skills

      4.7
      Rating, 4.7 out of 5 stars
      ·
      4.6K reviews

      Mixed · Course · 1 - 4 Weeks

    • Status: New
      New
      Status: Free Trial
      Free Trial
      I

      IBM

      Fundamentals of Building AI Agents

      Skills you'll gain: Agentic systems, Generative AI Agents, Artificial Intelligence and Machine Learning (AI/ML), Software Design, Generative AI, Application Development, Software Development

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of Washington

      Machine Learning Foundations: A Case Study Approach

      Skills you'll gain: Applied Machine Learning, Feature Engineering, Regression Analysis, Machine Learning, Image Analysis, Artificial Intelligence and Machine Learning (AI/ML), Supervised Learning, Artificial Intelligence, Deep Learning, Classification And Regression Tree (CART), Computer Vision, Application Development, Predictive Modeling, Natural Language Processing, Text Mining, Python Programming, Data Mining, Information Architecture

      4.6
      Rating, 4.6 out of 5 stars
      ·
      14K reviews

      Mixed · Course · 1 - 3 Months

    • Status: New
      New
      S

      Scrimba

      Vibe Coding with GitHub Copilot

      Skills you'll gain: GitHub, Code Review, AI Personalization, Git (Version Control System), Prompt Engineering, Integrated Development Environments, Computer Programming Tools, Generative AI, Application Development, Software Development, Web Development

      Intermediate · Course · 1 - 3 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      C

      Case Western Reserve University

      Basic Principles of Geostatistical Geospatial Modeling

      Skills you'll gain: Geostatistics, Exploratory Data Analysis, Spatial Data Analysis, Spatial Analysis, Geospatial Mapping, Geospatial Information and Technology, Statistical Methods, Statistical Modeling, R Programming, Statistical Analysis, Probability & Statistics, Descriptive Statistics, Data Analysis, Regression Analysis, Correlation Analysis, Data Validation, Histogram, Box Plots, Simulation and Simulation Software

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      M

      MedCerts

      Pharmacy Technician Fundamentals

      Skills you'll gain: Medical Terminology, Healthcare Ethics, Medication Dispensation, Pharmacist Assistance, Medical Prescription, Pharmacology, Conflict Management, Pharmacy Operations, Anatomy, Pathology, Cultural Responsiveness, Patient Safety, Patient Education And Counseling, Cultural Diversity, Pharmacy, Cultural Sensitivity, Pharmaceuticals, Professionalism, Medical Records, Health Information Management and Medical Records

      4.8
      Rating, 4.8 out of 5 stars
      ·
      1.1K reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: New
      New
      J

      Johns Hopkins University

      One Health Investigations of Outbreaks and Spillover Events

      Skills you'll gain: Microbiology, Epidemiology, Public Health, Infectious Diseases, Investigation, Environment, Environmental Monitoring, Laboratory Testing, Anthropology, Qualitative Research, Risk Analysis, Research Methodologies, Data Collection

      5
      Rating, 5 out of 5 stars
      ·
      8 reviews

      Mixed · Course · 1 - 3 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      R

      Real Madrid Graduate School Universidad Europea

      Future of AI in Sports and Practical Applications

      Skills you'll gain: Data Ethics, Artificial Intelligence, Automation, Emerging Technologies, Augmented and Virtual Reality (AR/VR), Performance Analysis, Innovation, Advanced Analytics, Predictive Analytics, Robotic Process Automation, Law, Regulation, and Compliance, Ethical Standards And Conduct, Consumer Behaviour, Cognitive flexibility, Governance, Investment Management, Decision Making, Mental Health

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      T

      The Museum of Modern Art

      Teaching with Art: Using Inquiry, Activities, and Themes

      Skills you'll gain: Design Thinking, Art History, Liberal Arts, Lesson Planning, Literacy, Creative Thinking, Aesthetics, Learning Styles, Teaching, Learning Strategies, Social Studies, Empathy, Emotional Intelligence, Creativity, Instructional Strategies, Student Engagement, Self-Awareness, Curriculum Planning, Curriculum Development, Collaboration

      4.8
      Rating, 4.8 out of 5 stars
      ·
      2K reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      R

      Real Madrid Graduate School Universidad Europea

      Revolution in Sports Media: Innovative Strategies

      Skills you'll gain: Content Creation, Media and Communications, Storytelling, Social Media Strategy, Social Media, Digital Media Strategy, Marketing Strategies, Brand Management, Video Production, Branding, Revenue Management, Innovation, Target Audience, Online Advertising, Business Modeling, E-Commerce, Influencing, Augmented and Virtual Reality (AR/VR), Game Theory, Ethical Standards And Conduct

      Beginner · Specialization · 3 - 6 Months

    • Status: New
      New
      J

      Johns Hopkins University

      Honors Algebra 2: Linear and Quadratic Functions

      Skills you'll gain: Algebra, Graphing, Advanced Mathematics, Logical Reasoning, General Mathematics, Mathematical Theory & Analysis, Applied Mathematics, Mathematical Modeling, Visualization (Computer Graphics), Correlation Analysis

      Beginner · Course · 1 - 4 Weeks

    • Status: New
      New
      Status: Free Trial
      Free Trial
      R

      Real Madrid Graduate School Universidad Europea

      Revolución en los medios deportivos: estrategias innovadoras

      Skills you'll gain: Digital Media Strategy, Social Media, Social Media Strategy, Media and Communications, Content Creation, Marketing Strategies, Storytelling, Brand Management, Branding, Revenue Management, Online Advertising, Video Production, Target Audience, Augmented and Virtual Reality (AR/VR), Innovation, E-Commerce, Business Modeling, Influencing, Game Theory, Ethical Standards And Conduct

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

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

    • Recruiting, Hiring, and Onboarding Employees: University of Minnesota
    • Fundamentals of Building AI Agents: IBM
    • Machine Learning Foundations: A Case Study Approach: University of Washington
    • Vibe Coding with GitHub Copilot: Scrimba
    • Basic Principles of Geostatistical Geospatial Modeling: Case Western Reserve University
    • Pharmacy Technician Fundamentals: MedCerts
    • One Health Investigations of Outbreaks and Spillover Events: Johns Hopkins University
    • Future of AI in Sports and Practical Applications: Real Madrid Graduate School Universidad Europea
    • Teaching with Art: Using Inquiry, Activities, and Themes: The Museum of Modern Art
    • Revolution in Sports Media: Innovative Strategies: Real Madrid Graduate School Universidad Europea

    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

    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