• 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: Preview
    Preview
    U

    University of Pennsylvania

    Fundamentals of Bioclimatic Design

    Skills you'll gain: Sustainable Architecture, Human Factors, Architectural Design, Building Design, Environmental Engineering, Thermal Management, Sustainable Design, HVAC, Simulation and Simulation Software, Materials science, Physics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    8 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    C

    Coursera

    Foundations of Embedded Software Design

    Skills you'll gain: Embedded Software, Embedded Systems, Pseudocode, Hardware Architecture, Computer Architecture, Software Design, Systems Design, Software Design Patterns, Systems Integration, Programming Principles, Event-Driven Programming, Program Development, Real Time Data, Peripheral Devices

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Hydropower Structures

    Skills you'll gain: Hydraulics, Structural Engineering, Civil Engineering, Hydrology, Water Resource Management, Environmental Engineering, Structural Analysis, Construction, Mechanical Design, Engineering Analysis, Engineering Design Process

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Formwork System

    Skills you'll gain: Building Codes, Building Information Modeling, Cost Estimation, Construction Management, Structural Engineering, Engineering Drawings, Construction Engineering, Value Engineering, Construction, Visualization (Computer Graphics), 3D Modeling, Safety Assurance, Engineering Calculations

    Advanced · Course · 1 - 4 Weeks

  • P

    Packt

    Fundamentals of Secure Software

    Skills you'll gain: Open Web Application Security Project (OWASP), Threat Modeling, Application Security, Software Development Life Cycle, DevSecOps, Security Testing, Secure Coding, Security Engineering, Cloud Security, Encryption, Vulnerability Scanning, Software Development, CI/CD, Cloud Platforms, Vulnerability Assessments, Vulnerability Management, Penetration Testing, Cybersecurity, Configuration Management

    Intermediate · Course · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Special Utility Systems

    Skills you'll gain: Environmental Regulations, Reliability, Industrial Design, Plant Operations and Management

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    Imperial College London

    Foundations of Public Health Practice

    Skills you'll gain: Public Health, Public Health and Disease Prevention, Health Equity, Health Disparities, Health Promotion, Microbiology, Health Assessment, Sanitation, Program Evaluation, Healthcare Ethics, Epidemiology, Infectious Diseases, Health Policy, Preventative Care, Environment Health And Safety, Behavioral Economics, Health Education, Intelligence Collection and Analysis, Applied Behavior Analysis, Social Determinants Of Health

    4.7
    Rating, 4.7 out of 5 stars
    ·
    687 reviews

    Beginner · Specialization · 3 - 6 Months

  • C

    Coursera

    PyCaret: Anatomy of Regression

    Skills you'll gain: Regression Analysis, Predictive Modeling, Scikit Learn (Machine Learning Library), Feature Engineering, Model Evaluation, Data Preprocessing, Applied Machine Learning, Data Visualization, Exploratory Data Analysis, Performance Tuning, Python Programming, Machine Learning

    4.5
    Rating, 4.5 out of 5 stars
    ·
    14 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of General Utility Systems

    Skills you'll gain: Energy and Utilities, Process Engineering, Plant Operations and Management, Electrical Systems, Process Control, Water Quality, Control Systems, Engineering Design Process, Construction Engineering, Materials science

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    W

    Whizlabs

    Protection of Information Assets

    Skills you'll gain: Network Security, Cyber Attacks, Security Testing, Digital Forensics, Infrastructure Security, Identity and Access Management, Cloud Security, Security Awareness, Threat Detection, Test Tools, Firewall, OSI Models, Single Sign-On (SSO), Computer Networking, Data Encryption Standard, Cloud Computing, Public Key Infrastructure

    Intermediate · Course · 1 - 4 Weeks

  • C

    Coursera

    Fundamentals of Database Systems

    Skills you'll gain: Information Systems, Database Software, Database Systems, Database Design, Information Management, Data Modeling, Diagram Design, Relational Databases, Database Management, Data Management

    4.3
    Rating, 4.3 out of 5 stars
    ·
    32 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Python Programming

    Skills you'll gain: Debugging, Program Development, Data Structures, Python Programming, Scripting, Programming Principles, Computer Programming, Scripting Languages

    Beginner · Course · 1 - 3 Months

1…363738…834

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

  • Fundamentals of Bioclimatic Design: University of Pennsylvania
  • Foundations of Embedded Software Design: Coursera
  • Design of Hydropower Structures: L&T EduTech
  • Design of Formwork System: L&T EduTech
  • Fundamentals of Secure Software: Packt
  • Design of Special Utility Systems: L&T EduTech
  • Foundations of Public Health Practice: Imperial College London
  • PyCaret: Anatomy of Regression: Coursera
  • Design of General Utility Systems: L&T EduTech
  • Protection of Information Assets: Whizlabs

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
  • 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