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

    Google

    Foundations of Cybersecurity

    Skills you'll gain: Cybersecurity, Security Controls, Cyber Attacks, Security Management, Security Strategy, Cyber Risk, Security Information and Event Management (SIEM), Information Assurance, Data Ethics, Network Analysis

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

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    S

    Sage Publications

    Corporate Communication: Theory and Practice

    Skills you'll gain: Corporate Communications, Strategic Communication, Stakeholder Engagement, Communication Planning, Media Relations, Stakeholder Management, Stakeholder Analysis, Public Relations, Digital Media Strategy, Crisis Management, Brand Strategy, Stakeholder Communications, Brand Management, Organizational Change, Branding, Communication Strategies, Organizational Leadership, Internal Communications, Communication, Issue Tracking

    Beginner · Course · 3 - 6 Months

  • Status: Free
    Free
    A

    Amazon Web Services

    Essentials of Prompt Engineering

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Responsible AI

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

    Mixed · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    Y

    Yale University

    Managing Emotions in Times of Uncertainty & Stress

    Skills you'll gain: Empathy & Emotional Intelligence, Student Support and Services, Working With Children, Personal Development, Stress Management, Cultural Responsiveness, Empathy, Recognizing Others, Self-Awareness, Cognitive flexibility, Relationship Building

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    H

    H2O.ai

    H2O.ai Agents : From Theory to Practice

    Skills you'll gain: Agentic Workflows, AI Workflows, Generative AI Agents, LLM Application, Agentic systems, Model Deployment, AI Integrations, Generative AI, Artificial Intelligence, Predictive Modeling, Data Integration

    4.4
    Rating, 4.4 out of 5 stars
    ·
    50 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    U

    UNESCO

    Global MOOC on the Ethics of AI

    Skills you'll gain: Data Ethics, Risking, Human Centered Design, Interaction Design, Data Governance, Artificial Intelligence, Ethical Standards And Conduct, Information Privacy, AI literacy, General Data Protection Regulation (GDPR), Governance, Artificial Intelligence and Machine Learning (AI/ML), Data Security, Governance Risk Management and Compliance, Environmental Social And Corporate Governance (ESG), Regulation and Legal Compliance, Sustainability Reporting, Generative AI, Generative AI Agents, Machine Learning Algorithms

    4.7
    Rating, 4.7 out of 5 stars
    ·
    50 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Deep Reinforcement Learning: From Theory to Practice

    Skills you'll gain: Reinforcement Learning, Deep Learning, Machine Learning Methods, Model Evaluation, Artificial Intelligence, Machine Learning, Machine Learning Algorithms, Artificial Neural Networks, Model Training, Agentic systems, Model Optimization, Algorithms, Applied Machine Learning, System Design and Implementation

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Minnesota

    Nursing Informatics Leadership Theory and Practice

    Skills you'll gain: Clinical Leadership, Nursing Management, Leadership, Nursing Administration, Nursing, Health Informatics, Innovation, Systems Thinking, Self-Awareness, Personal Development

    4.6
    Rating, 4.6 out of 5 stars
    ·
    49 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Skillshare

    Graphic Design Theory - Web & Digital Design

    Skills you'll gain: User Interface (UI), User Interface (UI) Design, Responsive Web Design, User Interface and User Experience (UI/UX) Design, User Experience Design, Digital Design, Web Design, User Experience, Motion Graphics, Adobe XD, Interactive Design, No-Code Development, Graphic and Visual Design, Layout Design, Prototyping, Graphic Design, Design Elements And Principles, Augmented and Virtual Reality (AR/VR), Style Guides, Digital Publishing

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    The Pronunciation of American English

    Skills you'll gain: Oral Comprehension, English Language, Language Learning, Language Competency, Grammar

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    N

    Niel Asher Education

    Craniosacral Therapy Essentials: Theory and Application

    Skills you'll gain: Manual Therapy, Physical Therapy, Mindfulness, Patient Communication, Exercise Therapy, Patient Evaluation, Anatomy, Pain Management, Active Listening, Rehabilitation, Medication Therapy Management, Sensory Systems Analysis, Physiology, Cognitive Behavioral Therapy, Neurology, Health Assessment, Mental Health Therapies, Athletic Training

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    Universiteit Leiden

    International Humanitarian Law in Theory and Practice

    Skills you'll gain: Law, Regulation, and Compliance, Legal Proceedings, International Relations, Child Welfare, Journalism, Case Studies

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

    Beginner · Course · 1 - 3 Months

1…151617…834

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

  • Foundations of Cybersecurity: Google
  • Corporate Communication: Theory and Practice: Sage Publications
  • Essentials of Prompt Engineering: Amazon Web Services
  • Managing Emotions in Times of Uncertainty & Stress: Yale University
  • H2O.ai Agents : From Theory to Practice: H2O.ai
  • Global MOOC on the Ethics of AI: UNESCO
  • Deep Reinforcement Learning: From Theory to Practice: University of Colorado Boulder
  • Nursing Informatics Leadership Theory and Practice: University of Minnesota
  • Graphic Design Theory - Web & Digital Design: Skillshare
  • The Pronunciation of American English: University of California, Irvine

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