• 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

  • Status: New
    New
    Status: Free Trial
    Free Trial
    S

    Skillshare

    Graphic Design Theory - Space

    Skills you'll gain: Graphic and Visual Design, Graphic Design, Design, Design Elements And Principles, Visual Design, Storytelling, Creative Design, Design Strategies

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    O

    O.P. Jindal Global University

    Econometrics - Theory and Practice

    Skills you'll gain: Econometrics, Regression Analysis, Statistical Hypothesis Testing, Statistical Methods, Probability & Statistics, Statistical Modeling, Statistical Analysis, Correlation Analysis, Time Series Analysis and Forecasting, Economics, Statistical Inference, Mathematical Modeling, Probability Distribution

    Build toward a degree

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Probability Foundations for Data Science and AI

    Skills you'll gain: Probability, Probability & Statistics, Probability Distribution, Bayesian Statistics, Statistics, Data Analysis, Statistical Analysis, Artificial Intelligence

    Build toward a degree

    4.5
    Rating, 4.5 out of 5 stars
    ·
    257 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    N

    National Taiwan University

    Operations Research (3): Theory

    Skills you'll gain: Operations Research, Network Model, Case Studies, Applied Mathematics, Mathematical Modeling, Machine Learning, Transportation Operations, Operations, Operational Analysis, Operations Management, Business Analytics, Process Optimization, Advanced Mathematics, Linear Algebra, Machine Learning Algorithms, Resource Allocation, Engineering Analysis, Calculus, Algorithms

    4.9
    Rating, 4.9 out of 5 stars
    ·
    92 reviews

    Advanced · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Davis

    Fundamentals of Visualization with Tableau

    Skills you'll gain: Data Visualization, Interactive Data Visualization, Data Visualization Software, Data Presentation, Data Literacy, Data Ethics, Data Storytelling, Visualization (Computer Graphics), Dashboard, Tableau Software, Data Manipulation, Data Import/Export

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IESE Business School

    Foundations of Management

    Skills you'll gain: Value Propositions, Financial Statements, Marketing, Financial Statement Analysis, Branding, Leadership Development, Business Analytics, Marketing Strategies, Income Statement, Business Analysis, Strategic Marketing, Intercultural Competence, Financial Analysis, Accounting, Conflict Management, Financial Management, Financial Acumen, Financial Data, Leadership, Finance

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    B

    Board Infinity

    Fundamentals of Java Programming

    Skills you'll gain: Eclipse (Software), Java Programming, Object Oriented Programming (OOP), Java, Object Oriented Design, Integrated Development Environments, Development Environment, Computer Programming, Debugging, Virtual Machines, Algorithms

    4.4
    Rating, 4.4 out of 5 stars
    ·
    579 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    R

    Rice University

    Principles of Economics: Introduction - Getting to Know You

    Skills you'll gain: Economics, Supply And Demand, Market Dynamics, Tax, Market Analysis, International Relations, Operating Cost, Policy Analysis, Consumer Behaviour, Decision Making

    4.9
    Rating, 4.9 out of 5 stars
    ·
    55 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Saïd Business School, University of Oxford

    Foundations of Sustainability and ESG

    Skills you'll gain: Environmental Social And Corporate Governance (ESG), Corporate Sustainability, Stakeholder Engagement, Sustainable Business, Governance, Business Metrics, Sustainable Development, Sustainability Reporting, Business Reporting, Environmental Issue, Stakeholder Analysis, Performance Measurement, Business Ethics, Investments, Diversity and Inclusion, Climate Change Mitigation

    4.8
    Rating, 4.8 out of 5 stars
    ·
    36 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    G

    Google

    Discover the Art of Prompting

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Large Language Modeling, LLM Application, Content Creation

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    G

    Georgia Institute of Technology

    Fundamentals of Engineering Exam Review

    Skills you'll gain: Structural Analysis, Probability & Statistics, Hydraulics, Statistics, Mechanical Engineering, Probability, Engineering, Mechanics, Hydrology, Civil Engineering, Algebra, Advanced Mathematics, Calculus, Differential Equations, Geometry, Trigonometry

    4.7
    Rating, 4.7 out of 5 stars
    ·
    614 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    T

    The University of Melbourne

    Epigenetic Control of Gene Expression

    Skills you'll gain: Molecular Biology, Life Sciences, Oncology, Environment, Cell Biology, Biology, Medical Science and Research, Research Design, Nutrition and Diet

    4.8
    Rating, 4.8 out of 5 stars
    ·
    834 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…131415…834

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

  • Graphic Design Theory - Space: Skillshare
  • Econometrics - Theory and Practice: O.P. Jindal Global University
  • Probability Foundations for Data Science and AI: University of Colorado Boulder
  • Operations Research (3): Theory: National Taiwan University
  • Fundamentals of Visualization with Tableau: University of California, Davis
  • Foundations of Management: IESE Business School
  • Fundamentals of Java Programming: Board Infinity
  • Principles of Economics: Introduction - Getting to Know You: Rice University
  • Foundations of Sustainability and ESG: Saïd Business School, University of Oxford
  • Discover the Art of Prompting: Google

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