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

    History of Medical Cannabis

    Skills you'll gain: Pharmacology, Healthcare Industry Knowledge, Pharmaceuticals, Medical Science and Research, Medication Administration, Research, Substance Abuse, Clinical Research, Mental and Behavioral Health, Clinical Trials, Public Health, Health Policy, Public Health and Disease Prevention, Science and Research, Epidemiology, Public Policies, Research Design, Law, Regulation, and Compliance, Risk Analysis, Biology

    4.8
    Rating, 4.8 out of 5 stars
    ·
    347 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Politecnico di Milano

    Ethics of Artificial Intelligence

    Skills you'll gain: AI literacy, Responsible AI, Social Impact, Decision Intelligence, Social Studies

    4.8
    Rating, 4.8 out of 5 stars
    ·
    316 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Foundations of Global Health

    Skills you'll gain: Advocacy, Training Programs, Health Systems, Health Policy, Primary Care, Education and Training, Community Health, Smart Goals, Intercultural Competence, Sanitation, Crisis Intervention, Health Promotion, Community Development, Health Care Administration, Train The Trainer, Behavioral Health, Cultural Sensitivity, Public Health and Disease Prevention, Public Health, Health Equity

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IE Business School

    Fundamentals of Diversity

    Skills you'll gain: Diversity Awareness, Diversity Training, Disabilities, Diversity Programs, Diversity and Inclusion, Cultural Diversity, Intercultural Competence, People Management, Diversity Equity and Inclusion Initiatives, Cultural Sensitivity, Gerontology, Workplace inclusivity, Developmental Disabilities, Demography, Empowerment

    4.5
    Rating, 4.5 out of 5 stars
    ·
    33 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Principles of fMRI 1

    Skills you'll gain: Magnetic Resonance Imaging, Medical Imaging, Radiology, Statistical Methods, Research Design, Image Analysis, Neurology, Hemodynamics, Data Preprocessing, Regression Analysis, Statistical Analysis, Statistical Modeling, Spatial Analysis, Time Series Analysis and Forecasting, Research Methodologies, Statistical Inference, Statistics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    850 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Fundamentals of Network Communication

    Skills you'll gain: Digital Communications, OSI Models, Network Protocols, TCP/IP, Routing Protocols, Network Routing, Network Architecture, Network Planning And Design, General Networking, Computer Networking, System Programming, Data Integrity

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

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Foundations of Leadership

    Skills you'll gain: Leadership Studies, Business Ethics, Critical Thinking, Critical Thinking and Problem Solving, Organizational Leadership, Leadership Development, Team Performance Management, Team Leadership, Team Motivation, Ethical Standards And Conduct, Business Leadership, Leadership, Personal Attributes, Technical Management, Professional Development, Peer Review, Self-Awareness

    4.4
    Rating, 4.4 out of 5 stars
    ·
    17 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of London

    Fundamentals of Marketing Strategy

    Skills you'll gain: Marketing Planning, Marketing Strategies, Marketing Strategy and Techniques, Strategic Marketing, Competitive Analysis, Marketing Effectiveness, Market Analysis, Marketing, Marketing Management, Market Dynamics, Target Market, Auditing, Analysis, Target Audience, Business Analysis Tools

    4.5
    Rating, 4.5 out of 5 stars
    ·
    315 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    C

    California Institute of the Arts

    The Art of Filmmaking: Foundations of Time and Space

    Skills you'll gain: Video Editing, Cinematography, Visual Storytelling, Creativity, Adobe Premiere, Editing

    4.8
    Rating, 4.8 out of 5 stars
    ·
    16 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Foundations of Virtual Instruction

    Skills you'll gain: Digital pedagogy, Teaching, AI Personalization, Education Software and Technology, Virtual Environment, Learning Management Systems, Collaborative Software, Web Content Accessibility Guidelines, Emerging Technologies, Information Privacy

    4.5
    Rating, 4.5 out of 5 stars
    ·
    1.5K reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Investments I: Fundamentals of Performance Evaluation

    Skills you'll gain: Investment Management, Finance, Investments, Business Valuation, Portfolio Management, Financial Market, Equities, General Finance, Financial Analysis, Regression Analysis, Corporate Finance, Portfolio Risk, Asset Management, Microsoft Excel, Risk Analysis, Correlation Analysis, Performance Analysis, Cash Flows

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    937 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    Università Bocconi

    Challenges of Agribusiness Management

    Skills you'll gain: Sustainable Systems, Innovation, Competitive Analysis, Land Management, Sustainable Development, Food and Beverage, Corporate Sustainability, Market Dynamics, Business, Sustainable Business, Supply Chain Management, Supply Chain, Environment and Resource Management, Environmental Issue, Food Quality Assurance And Control, Climate Change Adaptation, Business Modeling, Emerging Technologies, Economics, Product Knowledge

    4.8
    Rating, 4.8 out of 5 stars
    ·
    280 reviews

    Mixed · Course · 1 - 3 Months

1…252627…834

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

  • History of Medical Cannabis: University of Colorado Boulder
  • Ethics of Artificial Intelligence: Politecnico di Milano
  • Foundations of Global Health: Johns Hopkins University
  • Fundamentals of Diversity: IE Business School
  • Principles of fMRI 1: Johns Hopkins University
  • Fundamentals of Network Communication: University of Colorado System
  • Foundations of Leadership: Johns Hopkins University
  • Fundamentals of Marketing Strategy: University of London
  • The Art of Filmmaking: Foundations of Time and Space: California Institute of the Arts
  • Foundations of Virtual Instruction : 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