• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Degrees
​
Log In
Join for Free
  • Browse
  • Theory Of Computation

Theory of Computation Courses

Courses in Theory of Computation often teach formal languages, automata theory, computability, and complexity classes. You can build skills in algorithm design, problem-solving, and understanding the limits of computation. Many courses introduce tools like Turing machines and state diagrams, which help illustrate concepts and analyze computational problems. You'll also explore key topics such as P vs NP, decidability, and the role of algorithms in artificial intelligence, enhancing your ability to tackle complex computational challenges.

Popular Theory of Computation Courses and Certifications


  • S

    Stanford Online

    Probabilistic Graphical Models 1: Representation

    Skills you'll gain: Bayesian Network, Decision Intelligence, Bayesian Statistics, Graph Theory, Probability Distribution, Network Model, Statistical Modeling, Markov Model, Probability & Statistics, Network Analysis, Dependency Analysis

    4.6 stars, 1.4K reviews, Advanced, Course, 1 - 3 Months

    ★ 4.6 (1.4K) · Advanced · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • G

    Google Cloud

    Generative AI Leader

    Skills you'll gain: Prompt Engineering, Generative AI Agents, Google Gemini, Retrieval-Augmented Generation, Responsible AI, Generative AI, Google Workspace, Google Cloud Platform, Gemini, Generative Model Architectures, AI Product Strategy, Prompt Patterns, AI Enablement, AI Security, Agentic Workflows, AI literacy, Prompt Engineering Tools, Artificial Intelligence, Cloud Computing, Collaboration

    4.7 stars, 1.3K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.7 (1.3K) · Beginner · Professional Certificate · 3 - 6 Months

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
  • D

    Duke University

    AI Product Management

    Skills you'll gain: Deep Learning, MLOps (Machine Learning Operations), Responsible AI, Model Evaluation, Data Ethics, Data Management, Experience Design, Unsupervised Learning, Model Training, User Experience Design, Data Quality, Model Deployment, Data Preprocessing, Human Centered Design, Machine Learning, Regression Analysis, Project Management, Product Management, Product Design, Data Science

    4.7 stars, 1.2K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.7 (1.2K) · Beginner · Specialization · 3 - 6 Months

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
  • T

    The University of Edinburgh

    Code Yourself! An Introduction to Programming

    Skills you'll gain: Video Game Development, Game Design, Program Development, Software Engineering, Programming Principles, Animation and Game Design, Software Development, Event-Driven Programming, Computer Programming, Computer Programming Tools, Code Reusability, No-Code Development, Computational Thinking, Algorithms, Animations

    4.7 stars, 4K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (4K) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    Columbia University

    Construction Project Management

    Skills you'll gain: Construction Management, Construction, Building Information Modeling, Environment Health And Safety, Construction Estimating, Project Schedules, Lean Methodologies, Work Breakdown Structure, Project Management, Project Management Life Cycle, Sustainability Standards, Contract Management, Project Planning, Project Risk Management, Project Finance, Scheduling

    4.8 stars, 7.4K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (7.4K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of California San Diego

    Object Oriented Programming in Java

    Skills you'll gain: Event-Driven Programming, Interactive Data Visualization, Java, Java Programming, Object Oriented Programming (OOP), User Interface (UI), Object Oriented Design, Computer Programming, User Interface (UI) Design, Algorithms, Software Engineering, Geospatial Mapping, Programming Principles, Software Documentation

    4.7 stars, 5.8K reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (5.8K) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Virginia

    Digital Product Management: Modern Fundamentals

    Skills you'll gain: New Product Development, Product Management, Product Development, Agile Product Development, Innovation, Product Improvement, Ideation, Customer Analysis, Customer Insights, Design Thinking, Stakeholder Engagement, Stakeholder Communications, Customer Engagement, Product Requirements, Agile Methodology, Data-Driven Decision-Making, Stakeholder Management, Product Testing, Business Modeling

    4.7 stars, 5.4K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (5.4K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Geneva

    Portfolio and Risk Management

    Skills you'll gain: Portfolio Management, Risk Management, Portfolio Risk, Investment Management, Risk Analysis, Investments, Risk Modeling, Asset Management, Wealth Management, Risk Appetite, Financial Market, Correlation Analysis, Variance Analysis

    4.7 stars, 2.5K reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.7 (2.5K) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • J

    John Wiley & Sons

    Empowering Teams and Sustaining Leadership Excellence

    Skills you'll gain: Growth Mindedness, Organizational Leadership, Team Motivation, Recognizing Others, Team Leadership, Team Building, Team Performance Management, Leadership Development, Lifelong Learning, Empowerment, Team Collaboration, Leadership, Leadership Studies, Team Management, Strategic Leadership, Motivational Skills, Accountability, Leadership and Management, Drive Engagement, Business Leadership

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • U

    University of Virginia

    Digital Transformation

    Skills you'll gain: Digital Transformation, Business Transformation, Technology Strategies, Digital Analysis, Competitive Analysis, Data Strategy, Organizational Development, Corporate Strategy, Business Strategy, Business Economics, Business Technologies, Emerging Technologies, Market Dynamics, Change Management, Process Development, Innovation, Market Opportunities

    4.8 stars, 6.4K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (6.4K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Cambridge

    Financial Accounting and Capital Markets

    Skills you'll gain: Accrual Accounting, Accruals, Financial Accounting, Financial Modeling, Accounting, Equities, Finance, Financial Market, Capital Markets, Capital Expenditure, Financial Analysis, Financial Reporting, Sustainable Business, Corporate Sustainability, Depreciation, Securities (Finance), Financial Statements, Cash Flows, Loans, Strategic Decision-Making

    4.6 stars, 11 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.6 (11) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • 2

    28DIGITAL

    Quantitative Model Checking

    Skills you'll gain: Computational Logic, Markov Model, Verification And Validation, Theoretical Computer Science, Mathematical Modeling, Systems Analysis, Software Testing, Statistical Modeling, Process Modeling, Probability, Algorithms, Probability Distribution, Applied Mathematics

    4.3 stars, 54 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.3 (54) · Intermediate · Course · 1 - 3 Months

1…180181182…834

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

  • Probabilistic Graphical Models 1: Representation: Stanford Online
  • Generative AI Leader: Google Cloud
  • AI Product Management: Duke University
  • Code Yourself! An Introduction to Programming: The University of Edinburgh
  • Construction Project Management: Columbia University
  • Object Oriented Programming in Java: University of California San Diego
  • Digital Product Management: Modern Fundamentals: University of Virginia
  • Portfolio and Risk Management: University of Geneva
  • Empowering Teams and Sustaining Leadership Excellence: John Wiley & Sons
  • Digital Transformation: University of Virginia

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

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • 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
  • Udemy

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
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok