• 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 California San Diego

      Introduction to Big Data

      Skills you'll gain: Big Data, Apache Hadoop, Scalability, Data Processing, Data Science, Distributed Computing, Unstructured Data, Data Analysis, Real Time Data, Data Storage

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

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Colorado Boulder

      Algorithms for Battery Management Systems

      Skills you'll gain: Electrical Safety, Electrical Systems, Control Systems, Simulations, Estimation, Thermal Management, Power Electronics, Electronic Components, Electrical Engineering, Mathematical Modeling, Probability, Electrical Power, Electronic Systems, High Voltage, Manufacturing Processes, Matlab, Failure Analysis, Electrical Substation, Simulation and Simulation Software, Numerical Analysis

      Build toward a degree

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

      Intermediate · Specialization · 3 - 6 Months

    • U

      University of Toronto

      Communication Strategies for a Virtual Age

      Skills you'll gain: Meeting Facilitation, Presentations, Persuasive Communication, Communication, Collaboration, Team Building, Interpersonal Communications, Business Communication, Virtual Teams, Public Speaking, Non-Verbal Communication, Telecommuting

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

      Beginner · Course · 1 - 4 Weeks

    • U

      University of California, Santa Cruz

      Feminism and Social Justice

      Skills you'll gain: Social Justice, Advocacy, Community Organizing, Sociology, Social Sciences, Jury Trial, World History, Labor Law

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

      Beginner · Course · 1 - 3 Months

    • D

      Duke University

      Introduction to Genetics and Evolution

      Skills you'll gain: Life Sciences, Molecular Biology, Biology, Biostatistics, Environment, Laboratory Research, Taxonomy, Scientific Methods, Experimentation, Mathematical Modeling

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

      Mixed · Course · 1 - 3 Months

    • U

      University of Florida

      Personal & Family Financial Planning

      Skills you'll gain: Financial Planning, Risk Management, Financial Statements, Investments, Cash Management, Insurance, Income Tax, Financial Management, Credit Risk, Budgeting, Portfolio Management, Equities, Personal Development, Goal Setting

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

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Virginia

      Agile Meets Design Thinking

      Skills you'll gain: Agile Product Development, User Story, Design Thinking, Product Improvement, Agile Methodology, Agile Software Development, Product Design, Product Development, User Centered Design, User Research, Persona Development, Innovation, Product Management, Discussion Facilitation, Software Development, Testability

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

      Beginner · Course · 1 - 4 Weeks

    • U

      University of California San Diego

      Biology Meets Programming: Bioinformatics for Beginners

      Skills you'll gain: Bioinformatics, Programming Principles, Molecular Biology, Python Programming, Computational Thinking, Biology, Data Structures

      4.2
      Rating, 4.2 out of 5 stars
      ·
      1.6K reviews

      Beginner · Course · 1 - 4 Weeks

    • D

      Duke University

      English Composition I

      Skills you'll gain: Research, Literacy, Persuasive Communication, English Language, Grammar, Editing, Proofreading, Style Guides

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

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Michigan

      User Experience Research and Design

      Skills you'll gain: UI/UX Research, Surveys, Qualitative Research, Usability Testing, User Experience Design, User Research, User Experience, User Story, Prototyping, Wireframing, User Centered Design, Survey Creation, Sampling (Statistics), Design Research, Interaction Design, Ideation, A/B Testing, Conceptual Design, Web Analytics, User Interface (UI)

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      E

      ESSEC Business School

      Hotel Management: Distribution, Revenue and Demand Management

      Skills you'll gain: Revenue Management, Hospitality Management, Competitive Analysis, Digital Marketing, Data-Driven Decision-Making, Stakeholder Communications, Forecasting, Budgeting, Demand Generation, Asset Management, Marketing, Demand Planning, Financial Forecasting, Market Share, Target Market, Financial Analysis, Hospitality, Strategic Planning, Hotel Operations, Marketing Channel

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      C

      Case Western Reserve University

      Inspired Leadership

      Skills you'll gain: Employee Coaching, Coaching, Negotiation, Emotional Intelligence, Empathy, Leadership Development, Compassion, Leadership, Organizational Change, Organizational Development, Organizational Leadership, Empowerment, Culture Transformation, Strategic Leadership, People Development, Active Listening, Personal Development, Drive Engagement, Professional Development, Leadership and Management

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

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

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

    • Introduction to Big Data: University of California San Diego
    • Algorithms for Battery Management Systems: University of Colorado Boulder
    • Communication Strategies for a Virtual Age: University of Toronto
    • Feminism and Social Justice: University of California, Santa Cruz
    • Introduction to Genetics and Evolution: Duke University
    • Personal & Family Financial Planning: University of Florida
    • Agile Meets Design Thinking: University of Virginia
    • Biology Meets Programming: Bioinformatics for Beginners: University of California San Diego
    • English Composition I: Duke University
    • User Experience Research and Design: University of Michigan

    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