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

      Duke University

      Programming Foundations with JavaScript, HTML and CSS

      Skills you'll gain: Hypertext Markup Language (HTML), HTML and CSS, Cascading Style Sheets (CSS), Web Development, Programming Principles, Javascript, Web Design, Computer Programming, Image Analysis, Computational Thinking, Algorithms, Debugging

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

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      I

      IBM

      Introduction to Software Engineering

      Skills you'll gain: Software Development Life Cycle, Software Architecture, Development Environment, Engineering Software, Software Design, Software Development Tools, Software Engineering, Program Development, Systems Development, Software Documentation, Software Design Patterns, Software Development Methodologies, Unified Modeling Language, Integrated Development Environments, Programming Principles, Application Development, Agile Methodology, Python Programming

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

      Beginner · Course · 1 - 3 Months

    • S

      Shanghai Jiao Tong University

      Fundamentals of Materials Science

      Skills you'll gain: Engineering, Chemistry, Physics, Manufacturing Processes, Physical Science, Semiconductors, Thermal Management, Mechanics, Failure Analysis

      4.7
      Rating, 4.7 out of 5 stars
      ·
      184 reviews

      Intermediate · Course · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University at Buffalo

      Digital Manufacturing & Design Technology

      Skills you'll gain: Model Based Systems Engineering, Systems Engineering, Product Lifecycle Management, Intrusion Detection and Prevention, Security Controls, Performance Measurement, Control Systems, Continuous Monitoring, Anomaly Detection, Machine Controls, Incident Response, Digital Transformation, Vulnerability Assessments, Process Analysis, Data Sharing, Manufacturing Processes, Manufacturing Operations, Product Design, Manufacturing and Production, Constructive Feedback

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of Michigan

      Good with Words: Writing and Editing

      Skills you'll gain: Writing and Editing, Editing, Constructive Feedback, Concision, Writing, Organizational Skills, Proofreading, Storytelling, Productivity, Planning, Detail Oriented, Communication, Brainstorming, Time Management, Content Creation, Overcoming Obstacles, Resourcefulness, Lifelong Learning, Decision Making, Critical Thinking

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

      Beginner · Specialization · 3 - 6 Months

    • S

      Shanghai Jiao Tong University

      Discrete Mathematics

      Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Computational Thinking, Algorithms, Data Structures, Computer Science

      3.3
      Rating, 3.3 out of 5 stars
      ·
      198 reviews

      Intermediate · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      T

      The Museum of Modern Art

      Seeing Through Photographs

      Skills you'll gain: Photography, Culture, Art History, Aesthetics, Media and Communications, Social Studies, Cultural Diversity, Journalism, Storytelling, Creativity

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

      Beginner · Course · 1 - 3 Months

    • N

      Nanyang Technological University, Singapore

      Introduction to Forensic Science

      Skills you'll gain: Criminal Investigation and Forensics, Scientific Methods, Chemistry, Investigation, Biochemistry, Pharmacology, Laboratory Testing, Pathology, Microbiology

      4.9
      Rating, 4.9 out of 5 stars
      ·
      2.7K reviews

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      G

      Google

      Satisfaction Guaranteed: Develop Customer Loyalty Online

      Skills you'll gain: Customer Retention, Customer Relationship Management, Customer Service, E-Commerce, Data-Driven Decision-Making, Marketing Analytics, AI Personalization, Digital Marketing, Customer Insights, Interviewing Skills, Presentations, Portfolio Management, Recruitment

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

      Beginner · Course · 1 - 4 Weeks

    • U

      University of Pennsylvania

      Viral Marketing and How to Craft Contagious Content

      Skills you'll gain: Content Marketing, Social Media Strategy, Consumer Behaviour, Influencing, Marketing Communications, Social Media Marketing, Persuasive Communication, Social Media, Advertising, Brand Strategy, Marketing, Marketing Psychology, Storytelling

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

      Mixed · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of California, Santa Cruz

      Bayesian Statistics

      Skills you'll gain: Time Series Analysis and Forecasting, Bayesian Statistics, R Programming, Forecasting, Statistical Inference, Statistical Modeling, Technical Communication, Data Analysis, Probability, Statistical Machine Learning, Statistical Methods, Statistical Analysis, Advanced Analytics, Mathematical Modeling, Microsoft Excel, Markov Model, Probability Distribution, Probability & Statistics, Unsupervised Learning, Regression Analysis

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

      Intermediate · Specialization · 3 - 6 Months

    • D

      Duke University

      Dog Emotion and Cognition

      Skills you'll gain: Psychology, Learning Theory, Training Programs, Anthropology, Social Sciences, Experimentation, Research, Scientific Methods, Non-Verbal Communication, Biology

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

      Mixed · 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…474849…834

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

    • Programming Foundations with JavaScript, HTML and CSS: Duke University
    • Introduction to Software Engineering: IBM
    • Fundamentals of Materials Science: Shanghai Jiao Tong University
    • Digital Manufacturing & Design Technology: University at Buffalo
    • Good with Words: Writing and Editing: University of Michigan
    • Discrete Mathematics: Shanghai Jiao Tong University
    • Seeing Through Photographs: The Museum of Modern Art
    • Introduction to Forensic Science: Nanyang Technological University, Singapore
    • Satisfaction Guaranteed: Develop Customer Loyalty Online: Google
    • Viral Marketing and How to Craft Contagious Content: University of Pennsylvania

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