• 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 Trial
    Free Trial
    U

    University of Michigan

    The Influence of Social Determinants on Health

    Skills you'll gain: Health Disparities, Health Equity, Social Determinants Of Health, Community Health, Public Health, Health Policy, Health Promotion, Health Assessment, Social Justice, Intercultural Competence, Epidemiology, Socioeconomics, Health Systems, Public Health and Disease Prevention, Cultural Responsiveness, Behavioral Health, Diversity Awareness, Social Studies, Mental and Behavioral Health, Cultural Sensitivity

    4.6
    Rating, 4.6 out of 5 stars
    ·
    80 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    S

    SAS

    Overview of Cloud Analytics with SAS and Microsoft

    Skills you'll gain: Responsible AI, Data Literacy, Decision Intelligence, Data Analysis, Data-Driven Decision-Making, Cloud Solutions, Cloud Security, Analytics, Cloud-Based Integration, Microsoft Azure, Cloud Services, Cloud Platforms, Enterprise Security, Data Integration, AI Enablement, Business Analytics, Artificial Intelligence, SAS (Software)

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    L

    Lund University

    Fundamentals of particle accelerator technology (NPAP MOOC)

    Skills you'll gain: Radiation Therapy, electromagnetics, Medical Devices, Engineering, Scientific, and Technical Instruments, Pump Stations, Electronics, Physics, Sustainable Technologies, Equipment Design, Materials science, Systems Of Measurement

    4.7
    Rating, 4.7 out of 5 stars
    ·
    107 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    M

    Madecraft

    Creating a Culture of Performance

    Skills you'll gain: Team Performance Management, Delegation Skills, Team Management, Performance Management, Accountability Frameworks, Team Leadership, Team Building, Team Motivation, Leadership Development, Accountability, Constructive Feedback, Collaboration, Employee Engagement, Coaching, Stakeholder Management, Conflict Management, Relationship Building, Change Management, Continuous Improvement Process, Communication

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    R

    Real Madrid Graduate School Universidad Europea

    State of the global industry (fans, revenue, technology)

    Skills you'll gain: Driving engagement, Marketing Analytics, Business Transformation, Performance Analysis, AI Personalization, Data-Driven Decision-Making, Digital Transformation, Market Dynamics, Artificial Intelligence, Revenue Management, Business Modeling, AI literacy, Target Audience, AI Enablement, Demography, Consumer Behaviour, Emerging Technologies, Augmented and Virtual Reality (AR/VR), Innovation, Commercialization

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    The Social and Technical Context of Health Informatics

    Skills you'll gain: Health Informatics, Health Technology, Health Systems, Health Policy, Health Care, Informatics, Healthcare Industry Knowledge, Health Information Management, Information Technology, Health Care Procedure and Regulation, Systems Analysis, Health Insurance Portability And Accountability Act (HIPAA) Compliance, System Requirements, Requirements Analysis, Interoperability, Data Literacy, Data Sharing, Medical Imaging, Emerging Technologies

    4.3
    Rating, 4.3 out of 5 stars
    ·
    603 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Computer Hardware and Storage

    Skills you'll gain: Peripheral Devices, USB, Operating Systems, Computer Hardware, Operating System Administration, Data Storage Technologies, Hardware Troubleshooting, Data Storage, Computing Platforms, Desktop Support, Computer Systems, System Configuration, Electrical Safety, Linux, File Systems, Information Technology, Microsoft Windows, Information Privacy

    4.7
    Rating, 4.7 out of 5 stars
    ·
    26 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    Y

    Yeshiva University

    Arch of Titus: Rome and the Menorah

    Skills you'll gain: Ancient History, Art History, Public History, Color Matching, World History, Research, Color Theory, European History, Culture, Cultural Diversity

    4.5
    Rating, 4.5 out of 5 stars
    ·
    124 reviews

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    B

    British Standards Institution

    Understanding the Foundations of the EU AI Act

    Skills you'll gain: Regulatory Compliance, Responsible AI, Compliance Training, Law, Regulation, and Compliance, Governance Risk Management and Compliance, Compliance Management, Regulatory Requirements, Data Ethics, Legal Risk, AI literacy, Regulation and Legal Compliance, Artificial Intelligence, Risk Management, Ethical Standards And Conduct, Risk Analysis, Trustworthiness

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Cambridge

    The Law of England and Wales: An Introduction

    Skills you'll gain: Legal Research, Court Systems, Case Law, Civil Law, Legal Proceedings, Law, Regulation, and Compliance, Appeals, Litigation and Civil Justice, Political Sciences, Social Justice

    4.8
    Rating, 4.8 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    Y

    Yale University

    Anatomy of the Chest, Neck, Abdomen, and Pelvis

    Skills you'll gain: Cardiology, Anatomy, Gynecology, Urology, Neurology, Pulmonology, Nephrology, General Surgery, Medical Terminology, Medical Imaging, Medical Practices and Procedures, Surgery

    4.8
    Rating, 4.8 out of 5 stars
    ·
    1.9K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    A

    American Psychological Association

    Psychology of Disorders Related to Trauma, Anxiety, & Stress

    Skills you'll gain: Stress Management, Resilience, Mental Health Diseases and Disorders, Mental Health, Clinical Psychology, Psychiatry, Mental and Behavioral Health Specialties, Physiology, Trauma Care, Mental Health Therapies, Psychology, Psychological Evaluations, Psychotherapy, Cognitive Behavioral Therapy, Behavioral Health, Cultural Diversity, Patient Evaluation, Health Assessment, Health And Wellness Coaching, Patient Treatment

    4.8
    Rating, 4.8 out of 5 stars
    ·
    263 reviews

    Beginner · Specialization · 3 - 6 Months

1…747576…834

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

  • The Influence of Social Determinants on Health: University of Michigan
  • Overview of Cloud Analytics with SAS and Microsoft: SAS
  • Fundamentals of particle accelerator technology (NPAP MOOC): Lund University
  • Creating a Culture of Performance: Madecraft
  • State of the global industry (fans, revenue, technology): Real Madrid Graduate School Universidad Europea
  • The Social and Technical Context of Health Informatics: Johns Hopkins University
  • Foundations of Computer Hardware and Storage: Packt
  • Arch of Titus: Rome and the Menorah: Yeshiva University
  • Understanding the Foundations of the EU AI Act: British Standards Institution
  • The Law of England and Wales: An Introduction: University of Cambridge

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