• 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


  • U

    University of Illinois Urbana-Champaign

    Taxation of Business Entities I: Corporations

    Skills you'll gain: Tax Compliance, Income Tax, Liquidation, Tax Laws, Tax, Corporate Accounting, Tax Planning, Corporate Finance, Equities, Mergers & Acquisitions, Organizational Structure, Property Accounting, Business Analysis, Case Studies

    4.7 stars, 253 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (253) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • S

    Simplilearn

    Foundations of Generative AI Models

    Skills you'll gain: Generative Model Architectures, Retrieval-Augmented Generation, Generative AI, Generative Adversarial Networks (GANs), Autoencoders, Model Training, Model Evaluation, Large Language Modeling, Real Time Data, Scalability, Responsible AI

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Foundations of Tricentis Tosca Automation

    Skills you'll gain: Test Case, Test Automation, Test Tools, Continuous Integration, Test Data, Functional Testing, Test Execution Engine, CI/CD, Software Testing, Code Reusability, Maintainability

    Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • C

    Caltech

    The Science of the Solar System

    Skills you'll gain: Chemistry

    4.8 stars, 816 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (816) · Intermediate · Course · 1 - 3 Months

    Category: Free
    Free
  • L

    L&T EduTech

    Integration of Distributed Energy Resources in MicroGrid

    Skills you'll gain: Electrical Power, Energy and Utilities, Electric Power Systems, Electrical Systems, Sustainable Technologies, Sustainable Development, Sustainable Design, Basic Electrical Systems, Time Series Analysis and Forecasting, Simulation and Simulation Software, Sustainable Systems, Electrical Engineering, Simulations, Matlab, Mathematical Modeling, Predictive Modeling, Control Systems, Statistical Machine Learning

    Intermediate · Course · 1 - 4 Weeks

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

    University of Colorado Boulder

    Control of Nonlinear Spacecraft Attitude Motion

    Skills you'll gain: Control Systems, Torque (Physics), Mathematical Modeling, Numerical Analysis, Linear Algebra, Differential Equations, Engineering Analysis, Applied Mathematics, Mechanics

    4.7 stars, 71 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.7 (71) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    S.P. Jain Institute of Management and Research

    Foundation of Global Supply Chains

    Skills you'll gain: Supply Management, Transportation, Supply Chain, and Logistics, Network Planning And Design, Transportation Management, Logistics, Inventory Management System, Performance Metric, Operations Research, Key Performance Indicators (KPIs), Network Model, Transportation Operations, Corporate Sustainability, Strategic Planning, Operational Performance Management, Network Performance Management, Risk Management, Coordination, Cost Reduction, Risk Mitigation

    Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • S

    Sage Publications

    Foundations of Educational Leadership: Ethics and Excellence

    Skills you'll gain: Business Ethics, Leadership, Ethical Standards And Conduct, Education and Training, Initiative and Leadership, Leadership and Management, Instructional Strategies, Dealing With Ambiguity, Professional Development, Complex Problem Solving, Educational Materials, Problem Solving, Critical Thinking and Problem Solving, Rapport Building, Performance Management

    Beginner · Course · 1 - 3 Months

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

    University of Houston

    A Brief History of Human Spaceflight

    Skills you'll gain: Ancient History, International Relations, Failure Analysis, World History, Public History

    4.4 stars, 438 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.4 (438) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • L

    L&T EduTech

    Design of Steel Members for Axial Loads

    Skills you'll gain: Building Codes, Structural Engineering, Failure Analysis, Construction, Design Specifications, Engineering Practices, Engineering Analysis, Drafting and Engineering Design, Engineering Calculations, Engineering Design Process

    Intermediate · Course · 1 - 4 Weeks

    Category: New
    New
    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of Modern HTML & CSS

    Skills you'll gain: Hypertext Markup Language (HTML), Responsive Web Design, Cascading Style Sheets (CSS), HTML and CSS, Web Development Tools, Web Design, Web Language, Software Development Tools, Development Environment, Web Design and Development, Web Content Accessibility Guidelines, Front-End Web Development, Web Development, Web Content, Semantic Web, Integrated Development Environments, Typography

    Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    Fundamentals of Macroscopic and Microscopic Thermodynamics

    Skills you'll gain: Mechanical Engineering, Engineering, Physics, Probability Distribution, Physical Science, Chemical Engineering, Chemistry, Applied Mathematics

    4.3 stars, 271 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.3 (271) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…666768…834

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

  • Taxation of Business Entities I: Corporations: University of Illinois Urbana-Champaign
  • Foundations of Generative AI Models: Simplilearn
  • Foundations of Tricentis Tosca Automation: Coursera
  • The Science of the Solar System: Caltech
  • Integration of Distributed Energy Resources in MicroGrid: L&T EduTech
  • Control of Nonlinear Spacecraft Attitude Motion: University of Colorado Boulder
  • Foundation of Global Supply Chains: S.P. Jain Institute of Management and Research
  • Foundations of Educational Leadership: Ethics and Excellence: Sage Publications
  • A Brief History of Human Spaceflight: University of Houston
  • Design of Steel Members for Axial Loads: L&T EduTech

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