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

    Elements and Principles of Visual Communication

    Skills you'll gain: Design Elements And Principles, Graphic and Visual Design, Visual Design, Design, Design Thinking, Media and Communications, Visual Storytelling, Art History, Creative Thinking, Creativity, Psychology

    Intermediate · Course · 1 - 4 Weeks

  • 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: 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: Free Trial
    Free Trial
    N

    Northwestern University

    Modern Robotics, Course 1: Foundations of Robot Motion

    Skills you'll gain: Robotics, Engineering, Mechanics, Mathematical Software, Mathematical Modeling, Simulation and Simulation Software, Matlab, Control Systems, Applied Mathematics, Physics, Differential Equations

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1K reviews

    Intermediate · Course · 1 - 3 Months

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

    Google

    Office of the CISO Institute: Cybersecurity Essentials

    Skills you'll gain: Business Continuity Planning, Cyber Attacks, Cybersecurity, Threat Management, Business Continuity, Security Management, Endpoint Security, Disaster Recovery, Cyber Security Policies, Information Assurance, Cyber Governance, Vulnerability Assessments, Contingency Planning, Law, Regulation, and Compliance, Network Security, Governance Risk Management and Compliance, Continuous Monitoring, Security Controls, Cloud Security, Risk Management

    4.6
    Rating, 4.6 out of 5 stars
    ·
    89 reviews

    Beginner · Course · 1 - 3 Months

  • I

    Illinois Institute of Technology

    Master of Data Science

    Skills you'll gain: Database Design, Database Systems, Statistical Analysis, Time Series Analysis and Forecasting, Relational Databases, Database Software, Databases, Database Application, Database Management, Database Theory, Data Analysis, NoSQL, Database Management Systems, Database Development, Machine Learning Algorithms, Recurrent Neural Networks (RNNs), Bayesian Statistics, Statistical Inference, Technical Communication, Model Evaluation

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Preview
    Preview
    U

    Università Bocconi

    Management of International Development: Towards Agenda 2030

    Skills you'll gain: Human Capital, Governance, Sustainable Development, Human Resource Strategy, Intercultural Competence, International Relations, Management Training And Development, Strategic Thinking, Human Resources Management and Planning, Cultural Diversity, Organizational Development, Economic Development, Organizational Strategy, People Management, International Finance, Political Sciences, Diversity Awareness, Policy Development, Strategic Decision-Making, Stakeholder Management

    4.8
    Rating, 4.8 out of 5 stars
    ·
    223 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    E

    Empower School of Health

    Foundations of Digital Health & Ethical Aspects

    Skills you'll gain: Healthcare 5.0, Health Technology, Healthcare Ethics, Data Ethics, Telehealth, Medical Privacy, Surgery, Law, Regulation, and Compliance, Health Informatics, Health Information Management, Health Disparities, Health Care Procedure and Regulation, AI Security, Health Equity, Ethical Standards And Conduct, Public Health, Regulatory Compliance, Health Policy, Biomedical Technology, Automation

    3.8
    Rating, 3.8 out of 5 stars
    ·
    14 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Fundamentals of B2B Selling in Tech

    Skills you'll gain: Sales Pipelines, Prospecting and Qualification, Sales Development, Sales Process, Persuasive Communication, Sales Management, Communication, Value Propositions, B2B Sales, Technical Sales, Sales Prospecting, Overcoming Objections, Communication Strategies, Customer Relationship Management (CRM) Software, Product Demonstration, Sales, Sales Strategy, Lead Generation, Market Analysis, Market Dynamics

    Beginner · Course · 1 - 4 Weeks

  • U

    University of California San Diego

    Internet of Things: Sensing and Actuation From Devices

    Skills you'll gain: Internet Of Things, Embedded Software, Embedded Systems, Digital Signal Processing, Peripheral Devices, Computer Hardware, Wireless Networks, Display Devices, Communication Systems, Systems Development, Application Development

    4.5
    Rating, 4.5 out of 5 stars
    ·
    159 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    Imperial College London

    Design and Implementation of Digital Health Interventions

    Skills you'll gain: Agile Methodology, Health Care Procedure and Regulation, Health Systems, Health Technology, Data Ethics, Digital Transformation, User Centered Design, Technology Strategies, Medical Privacy, Health Informatics, Health Policy, Regulatory Compliance, Data Security, Healthcare Ethics

    4.6
    Rating, 4.6 out of 5 stars
    ·
    80 reviews

    Intermediate · Course · 1 - 4 Weeks

1…798081…834

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

  • Elements and Principles of Visual Communication: University of Colorado Boulder
  • Understanding the Foundations of the EU AI Act: British Standards Institution
  • Creating a Culture of Performance: Madecraft
  • Modern Robotics, Course 1: Foundations of Robot Motion: Northwestern University
  • The Social and Technical Context of Health Informatics: Johns Hopkins University
  • Office of the CISO Institute: Cybersecurity Essentials: Google
  • Master of Data Science: Illinois Institute of Technology
  • Management of International Development: Towards Agenda 2030: Università Bocconi
  • Foundations of Digital Health & Ethical Aspects: Empower School of Health
  • Fundamentals of B2B Selling in Tech: 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