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

    Biosphere 2 Science for the Future of Our Planet

    Skills you'll gain: Water Resources, Climate Change Programs, Hydrology, Environmental Science, Biology, Water Resource Management, Environmental Issue, Environment and Resource Management, Environmental Monitoring, Water Sustainability, Life Sciences, Sustainable Systems, Natural Resource Management, Systems Thinking, Climate Change Adaptation, Microbiology, Experimentation, Research

    4.9
    Rating, 4.9 out of 5 stars
    ·
    145 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Simplilearn

    Foundations of Agile and Core Frameworks Training

    Skills you'll gain: Scaled Agile Framework, Agile Project Management, Agile Software Development, Agile Methodology, Scrum (Software Development), Kanban Principles, Lean Methodologies, Business Transformation, Organizational Change, Waterfall Methodology, Scope Management, Process Mapping, Continuous Improvement Process, Prioritization, Requirements Analysis

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Toronto

    Managing Your Health: The Role of Physical Therapy and Exercise

    Skills you'll gain: Sports Medicine, Exercise Therapy, Physical Therapy, Injury Prevention, Exercise Science, Preventative Care, Health Education, Pain Management, Health Assessment, Rehabilitation, Cardiology, Orthopedics, Oncology

    4.7
    Rating, 4.7 out of 5 stars
    ·
    809 reviews

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    CertNexus

    Internet of Things: Connectivity and Data Intelligence

    Skills you'll gain: Internet Of Things, TCP/IP, Network Protocols, General Networking, Communication Systems, Interoperability, Wireless Networks, Distributed Computing, Cloud Services, Electrical Wiring, Cloud Storage, Microarchitecture, Field-Programmable Gate Array (FPGA), Restful API, Cloud Solutions, Electrical Equipment, Basic Electrical Systems, Power Electronics, Electrical Power, Electric Power Systems

    Mixed · Course · 1 - 4 Weeks

  • Status: Free
    Free
    U

    University of California, Berkeley

    Master of Advanced Study in Engineering Degree Preview

    Skills you'll gain: Machine Controls, Environmental Engineering, Robotics, Sustainable Engineering, Electronics Engineering, Electronics, Civil Engineering, Manufacturing Processes, Control Systems, Manufacturing and Production, Environmental Issue, Electronic Systems, Electronic Hardware, Electronic Components, Semiconductors, Sustainable Systems, Sustainable Design, Engineering, Production Process, Sustainable Technologies

    5
    Rating, 5 out of 5 stars
    ·
    12 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Basics of Fire Protection, Detection and Life Safety Systems

    Skills you'll gain: Building Codes, Construction, Safety Standards, Building Services Engineering, Building Design, Facility Management and Maintenance, Hazard Analysis, Safety and Security, Firewall, Design Specifications, Systems Integration

    4.6
    Rating, 4.6 out of 5 stars
    ·
    76 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Colorado Boulder

    The Power of Sport in American Culture

    Skills you'll gain: Public Affairs, Culture, Social Studies, Cultural Diversity, Sociology, Social Sciences, Social Justice, Political Sciences, Liberal Arts, Media and Communications, Intercultural Competence, Diversity and Inclusion, Advocacy, Social Impact, Critical Thinking

    Beginner · Course · 1 - 3 Months

  • P

    Packt

    Basics of Chatbots with Machine Learning & Python

    Skills you'll gain: Natural Language Processing, Python Programming, Text Mining, Artificial Intelligence, Data Preprocessing, Machine Learning, Applied Machine Learning, Data Collection, Data Analysis

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    N

    Niel Asher Education

    Clinical Biomechanics of the Upper and Lower Body

    Skills you'll gain: Kinesiology, Rehabilitation, Exercise Therapy, Injury Prevention, Exercise Science, Physical Therapy, Human Musculoskeletal System, Patient Evaluation, Orthopedics, Athletic Training, Treatment Planning, Mechanics, Preventative Care, Pain Management, Anatomy, Clinical Assessment, Human Relations Movement

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    G

    Georgia Institute of Technology

    Mechanics of Materials IV: Deflections, Buckling, Combined Loading & Failure Theories

    Skills you'll gain: Structural Analysis, Structural Engineering, Engineering Design Process, Failure Analysis, Engineering Analysis, Mechanical Design, Engineering Calculations, Mechanical Engineering, Mechanics, Mathematical Modeling, Integral Calculus, Calculus, Differential Equations, Applied Mathematics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    807 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free
    Free
    A

    American Museum of Natural History

    Virology and Epidemiology in the Time of COVID-19

    Skills you'll gain: Health Disparities, Social Determinants Of Health, Health Equity, Infectious Diseases, Immunology, Epidemiology, Public Health and Disease Prevention, Socioeconomics, Public Health, Pathology, Microbiology, Medical Science and Research, Mathematical Modeling, Molecular Biology, Biology, Taxonomy, Diagnostic Tests, Clinical Trials

    4.8
    Rating, 4.8 out of 5 stars
    ·
    55 reviews

    Intermediate · Course · 1 - 3 Months

  • U

    University of London

    Bachelor of Science in Business Administration

    Skills you'll gain: Process Design, Global Marketing, Consumer Behaviour, Statistical Analysis, Organizational Change, Supply Management, Process Mapping, Statistical Methods, Integrated Marketing Communications, Innovation, Mergers & Acquisitions, Performance Measurement, Training and Development, Virtual Teams, Databases, International Finance, Research, Branding, Economic Development, Cultural Diversity

    Earn a degree

    Degree · 1 - 4 Years

1…109110111…834

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

  • Biosphere 2 Science for the Future of Our Planet: University of Arizona
  • Foundations of Agile and Core Frameworks Training : Simplilearn
  • Managing Your Health: The Role of Physical Therapy and Exercise: University of Toronto
  • Internet of Things: Connectivity and Data Intelligence: CertNexus
  • Master of Advanced Study in Engineering Degree Preview : University of California, Berkeley
  • Basics of Fire Protection, Detection and Life Safety Systems: L&T EduTech
  • The Power of Sport in American Culture: University of Colorado Boulder
  • Basics of Chatbots with Machine Learning & Python: Packt
  • Clinical Biomechanics of the Upper and Lower Body: Niel Asher Education
  • Mechanics of Materials IV: Deflections, Buckling, Combined Loading & Failure Theories: Georgia Institute of Technology

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