• 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


  • Status: Free
    Free
    L

    Ludwig-Maximilians-Universität München (LMU)

    Research kitchen

    Skills you'll gain: Innovation, Organizational Structure, Competitive Analysis, Business Strategy, Organizational Strategy, Research, Strategic Thinking, Business Research, Analysis

    4.5
    Rating, 4.5 out of 5 stars
    ·
    158 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Virginia Darden School Foundation

    Sustainable Supply Chains

    Skills you'll gain: Sustainability Standards, Supply Management, Supply Chain, Supply Chain Management, Supply Chain Planning, Sustainable Business, Corporate Sustainability, Procurement, Strategic Sourcing, Sustainable Development, Supplier Management, Materials Management, Transportation, Supply Chain, and Logistics, Sustainable Systems, Environmental Regulations, Supplier Relationship Management, Supplier Risk Management, Environmental Laws, Logistics, Environmental Social And Corporate Governance (ESG)

    4.7
    Rating, 4.7 out of 5 stars
    ·
    32 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Houston

    Value-Based Care: Organizational Competencies

    Skills you'll gain: Value-Based Care, Organizational Change, Care Coordination, Managed Care, Health Care Administration, Business Transformation, Change Management, Organizational Effectiveness, Organizational Structure, Governance, Health Policy, Health Technology, Expense Management, Performance Measurement, Financial Modeling, Finance

    4.8
    Rating, 4.8 out of 5 stars
    ·
    22 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    Universitat Autònoma de Barcelona

    Motores gráficos en videojuegos: game engine

    Skills you'll gain: Video Game Development, Computer Graphics, Animation and Game Design, 3D Assets, Microsoft Visual Studio, Computer Graphic Techniques, Artificial Intelligence, User Interface (UI), Animations, Microsoft Development Tools, Middleware

    3.9
    Rating, 3.9 out of 5 stars
    ·
    105 reviews

    Mixed · Course · 1 - 4 Weeks

  • P

    Packt

    The OSINT Handbook: Mastering Open Source Intelligence

    Skills you'll gain: Threat Detection, Cyber Security Strategy, Cyber Threat Intelligence, Cybersecurity, Spatial Analysis, Interactive Data Visualization, Geospatial Information and Technology, Web Scraping, Digital Forensics, IT Automation, Data Security, Security Awareness, Vulnerability Scanning, Personally Identifiable Information, Scripting, Network Analysis, Open Source Technology, Information Privacy

    4.4
    Rating, 4.4 out of 5 stars
    ·
    13 reviews

    Intermediate · Course · 1 - 3 Months

  • G

    Genentech

    Data Science with Real World Data in Pharma

    Skills you'll gain: Pharmaceuticals, Drug Development, Clinical Research, Clinical Trials, Statistical Analysis, Data Analysis, Statistical Methods, Health Policy, Data Science, Epidemiology, Data Integration, Healthcare Industry Knowledge, Data Quality

    4.8
    Rating, 4.8 out of 5 stars
    ·
    15 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    A

    Alex Genadinik

    2026 AI And ChatGPT At Work: Productive AI Use For Beginners

    Skills you'll gain: Prompt Engineering, AI Integrations, ChatGPT, AI literacy, Presentations, Generative AI, AI Personalization, AI Workflows, Artificial Intelligence, Brainstorming

    4.3
    Rating, 4.3 out of 5 stars
    ·
    15 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Deep Learning Essentials

    Skills you'll gain: Data Preprocessing, PyTorch (Machine Learning Library), Deep Learning, Model Optimization, Artificial Neural Networks, Applied Machine Learning, Model Training, Machine Learning Algorithms, Machine Learning, Artificial Intelligence

    4.8
    Rating, 4.8 out of 5 stars
    ·
    10 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    M

    Macquarie University

    Judgmental Business Forecasting in Excel

    Skills you'll gain: Forecasting, Time Series Analysis and Forecasting, Case Studies, Business Metrics, Predictive Modeling, Strategic Thinking, Data-Driven Decision-Making, Microsoft Excel, Decision Making, Estimation, Data Analysis, Data Visualization

    4.5
    Rating, 4.5 out of 5 stars
    ·
    64 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Introduction to Visual Basic Programming

    Skills you'll gain: Visual Basic (Programming Language), Development Environment, Program Development, Microsoft Development Tools, Microsoft Visual Studio, Programming Principles, .NET Framework, Computer Programming, Integrated Development Environments, Software Development, Software Installation, Debugging

    4.7
    Rating, 4.7 out of 5 stars
    ·
    52 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    W

    Wesleyan University

    Data Analysis and Interpretation Capstone

    Skills you'll gain: Data Storytelling, Data Presentation, Exploratory Data Analysis, Data Analysis, Data Visualization, Research Reports, Statistical Reporting, Analytical Skills, Report Writing, Data Synthesis, Data Science, Data Management, Statistical Analysis, Data Manipulation, Descriptive Analytics, Descriptive Statistics, Research Methodologies, Research, Research Design

    4.8
    Rating, 4.8 out of 5 stars
    ·
    48 reviews

    Mixed · Course · 1 - 4 Weeks

  • P

    Packt

    5S - Become a Certified 5S Specialist

    Skills you'll gain: Service Management, Operational Excellence, Performance Metric, Performance Measurement, Performance Improvement, Customer experience improvement, Sustainability Standards, Leadership and Management, Initiative and Leadership, Team Leadership, Key Performance Indicators (KPIs), Culture Transformation, Cleanliness, Overcoming Objections, Auditing

    4.8
    Rating, 4.8 out of 5 stars
    ·
    13 reviews

    Intermediate · Course · 1 - 3 Months

1…831832833…834

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

  • Research kitchen: Ludwig-Maximilians-Universität München (LMU)
  • Sustainable Supply Chains: University of Virginia Darden School Foundation
  • Value-Based Care: Organizational Competencies: University of Houston
  • Motores gráficos en videojuegos: game engine: Universitat Autònoma de Barcelona
  • The OSINT Handbook: Mastering Open Source Intelligence: Packt
  • Data Science with Real World Data in Pharma: Genentech
  • 2026 AI And ChatGPT At Work: Productive AI Use For Beginners: Alex Genadinik
  • Deep Learning Essentials: University of Pennsylvania
  • Judgmental Business Forecasting in Excel: Macquarie University
  • Introduction to Visual Basic Programming: LearnQuest

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