• 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

    • U

      University of Pennsylvania

      Greek and Roman Mythology

      Skills you'll gain: Ancient History, Culture, Storytelling, Art History, Liberal Arts, World History, Anthropology, Sociology, Psychology

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

      Mixed · Course · 1 - 3 Months

    • Status: Free
      Free
      C

      Coursera Project Network

      Business Analysis & Process Management

      Skills you'll gain: Process Analysis, Business Process, Business Analysis, Process Mapping, Workflow Management, Process Management, Process Flow Diagrams, Business Process Modeling, Stakeholder Management

      4.4
      Rating, 4.4 out of 5 stars
      ·
      6.6K reviews

      Beginner · Guided Project · Less Than 2 Hours

    • Status: Free Trial
      Free Trial
      G

      Google

      Design a User Experience for Social Good & Prepare for Jobs

      Skills you'll gain: User Experience Design, UI/UX Research, User Centered Design, Design Thinking, Professional Development, Usability, Interviewing Skills, Responsive Web Design, Web Applications, Mobile Development, Mockups, Prototyping, Generative AI

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

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      M

      Meta

      Meta Marketing Science Certification Prep

      Skills you'll gain: Marketing Analytics, Bayesian Statistics, Descriptive Statistics, Marketing Effectiveness, Statistical Hypothesis Testing, A/B Testing, Target Audience, Marketing Strategies, Marketing Planning, Statistical Inference, Sampling (Statistics), Data Collection, Data Modeling, Statistics, Advertising Campaigns, Campaign Management, Marketing, Analytics, Google Analytics, Data Analysis

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

      Intermediate · Specialization · 3 - 6 Months

    • C

      Case Western Reserve University

      Introduction to International Criminal Law

      Skills you'll gain: Trial Preparation, Court Systems, Criminal Investigation and Forensics, Legal Proceedings, Legal Hearings, Litigation and Civil Justice, International Relations, Legal Strategy, Diplomacy, Public Safety and National Security, Ethical Standards And Conduct, Case Law, Intelligence Collection and Analysis, Interactive Learning, Student Engagement

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

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      S

      Salesforce

      Salesforce Sales Operations

      Skills you'll gain: Sales Pipelines, Sales Process, Sales Operations, Customer Success Management, Order Management, Sales Management, Salesforce, Dashboard, Sales, Sales Development, Customer Relationship Management (CRM) Software, Lead Generation, Request For Quotation (RFQ), Sales Support, Sales Enablement, Customer Relationship Management, Product Knowledge, B2B Sales, Campaign Management, Data Visualization

      Build toward a degree

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

      Beginner · Professional Certificate · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      I

      IE Business School

      Marketing Mix Implementation

      Skills you'll gain: Product Lifecycle Management, Marketing Communications, Integrated Marketing Communications, Advertising, Marketing, Brand Strategy, Marketing Budgets, Strategic Decision-Making, Brand Management, Customer experience strategy (CX), Price Negotiation, Marketing Strategies, Branding, Marketing Channel, Strategic Marketing, Product Strategy, Revenue Management, Merchandising, Conflict Management, Market Opportunities

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

      Beginner · Specialization · 3 - 6 Months

    • U

      University of Pennsylvania

      English for Journalism

      Skills you'll gain: Journalism, Research, Oral Expression, Interviewing Skills, Vocabulary, Writing, Media and Communications, Grammar, Electronic Media, Digital Publishing, English Language, Storytelling, Editing, Proofreading, Ethical Standards And Conduct

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

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      M

      MedCerts

      Medical Billing and Coding Fundamentals

      Skills you'll gain: Medical Terminology, Revenue Cycle Management, Healthcare Ethics, Medical Billing and Coding, Conflict Management, Anatomy, Pathology, Cultural Responsiveness, ICD Coding (ICD-9/ICD-10), Patient Education And Counseling, Electronic Medical Record, Cultural Diversity, Cultural Sensitivity, Professionalism, Copayment Collection and Processing, Health Care Procedure and Regulation, Professional Development, Medical Records, Health Information Management and Medical Records, Health Care

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

      Beginner · Specialization · 3 - 6 Months

    • E

      Erasmus University Rotterdam

      Advanced Valuation and Strategy - M&A, Private Equity, and Venture Capital

      Skills you'll gain: Strategic Decision-Making, Business Valuation, Private Equity, Mergers & Acquisitions, Game Theory, Strategic Thinking, Financial Analysis, Business Strategy, Return On Investment, Investment Banking, Cash Flows, Corporate Finance, Competitive Analysis

      Build toward a degree

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

      Advanced · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      S

      Stanford University

      Introduction to Healthcare

      Skills you'll gain: Healthcare Ethics, Pharmaceuticals, Health Systems, Healthcare Industry Knowledge, Health Care, Health Care Administration, Health Care Procedure and Regulation, Medicare, Health Policy, Medical Billing and Coding, Continuous Quality Improvement (CQI), Hospital Medicine

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

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Colorado System

      Cryptography and Information Theory

      Skills you'll gain: Cryptography, Cryptographic Protocols, Encryption, Key Management, Cybersecurity, Computer Security, Theoretical Computer Science

      4.5
      Rating, 4.5 out of 5 stars
      ·
      519 reviews

      Intermediate · 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…545556…834

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

    • Greek and Roman Mythology: University of Pennsylvania
    • Business Analysis & Process Management: Coursera Project Network
    • Design a User Experience for Social Good & Prepare for Jobs: Google
    • Meta Marketing Science Certification Prep: Meta
    • Introduction to International Criminal Law: Case Western Reserve University
    • Salesforce Sales Operations: Salesforce
    • Marketing Mix Implementation: IE Business School
    • English for Journalism: University of Pennsylvania
    • Medical Billing and Coding Fundamentals: MedCerts
    • Advanced Valuation and Strategy - M&A, Private Equity, and Venture Capital: Erasmus University Rotterdam

    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