• 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 Maryland, College Park

    Foundations of Digital Marketing

    Skills you'll gain: Search Engine Marketing, Pay Per Click Advertising, Data-Driven Marketing, Marketing Analytics, Search Engine Optimization, Web Analytics, Web Analytics and SEO, Online Advertising, Data Presentation, Analytics, Model Evaluation, Digital Marketing, Apache Hadoop, Digital Advertising, Digital Marketing Tools, Machine Learning Methods, AI Personalization, Advertising, Social Media Strategy, Predictive Modeling

    4.5
    Rating, 4.5 out of 5 stars
    ·
    31 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    N

    National Taiwan University

    人工智慧:機器學習與理論基礎 (Artificial Intelligence - Learning & Theory)

    Skills you'll gain: Reinforcement Learning, Artificial Intelligence and Machine Learning (AI/ML), Deep Learning, Theoretical Computer Science, Classification Algorithms, Machine Learning Methods, Artificial Neural Networks, Artificial Intelligence, Machine Learning Algorithms, Applied Machine Learning, Machine Learning, Model Evaluation, Autoencoders, Convolutional Neural Networks, Generative AI, Supervised Learning, Computer Science, Decision Tree Learning, Algorithms, Network Architecture

    4.6
    Rating, 4.6 out of 5 stars
    ·
    62 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    D

    Dartmouth College

    Engineering of Structures: Tension

    Skills you'll gain: Structural Engineering, Structural Analysis, Construction, Civil Engineering, Architecture and Construction, Engineering Analysis, Building Design, Engineering Design Process, Mechanics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    81 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Pearson

    The Economic Way of Thinking

    Skills you'll gain: Economics, Production Process, Operational Efficiency, Economic Development, Resource Utilization, Business Economics, Capital Expenditure, Decision Making

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    Stanford Online

    Essentials of Palliative Care

    Skills you'll gain: Patient Communication, Patient-centered Care, Psychosocial Assessments, Caregiving, Patient Education and Support, Cultural Responsiveness, Direct Patient Care, Intercultural Competence, Communication, Empathy, Stress Management, Family Support, Needs Assessment

    4.8
    Rating, 4.8 out of 5 stars
    ·
    102 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    The Science of Movement

    Skills you'll gain: Kinesiology, Electrophysiology, Rehabilitation, Exercise Science, Human Musculoskeletal System, Sensory Systems Analysis, Sports Medicine, Physical Therapy, Coordination, Exercise Therapy, Neurology, Physiology, Geriatrics, Anatomy, Mechanics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    18 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Pearson

    The Impact of One’s Self

    Skills you'll gain: Critical Thinking, Critical Thinking and Problem Solving, Deductive Reasoning, Decision Making, Decision Intelligence, Self-Awareness

    Beginner · Course · 1 - 4 Weeks

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

    Sage Publications

    Principles of Educational Leadership & Management

    Skills you'll gain: Performance Appraisal, Performance Management, Leadership Studies, Diversity and Inclusion, Staff Management, Stakeholder Engagement, Diversity Equity and Inclusion Initiatives, Resource Allocation, Business Ethics, Resource Management, Organizational Leadership, Leadership, Leadership Development, Leadership and Management, Culture, Social Justice, Ethical Standards And Conduct, Professional Development, Educational Materials, Instructional Strategies

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Pearson

    Fundamentals of Human Resource Management

    Skills you'll gain: Human Resources Management and Planning, Human Resources, Human Resource Strategy, Human Resource Management, Organizational Strategy, Human Resource Policies, Strategic Planning, Business Management, Performance Management, Workforce Management, Staff Management, Performance Measurement

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Linux Kernel Development

    Skills you'll gain: Linux Administration, System Programming, Linux, Embedded Software, Linux Servers, Linux Commands, System Software, System Configuration, Operating Systems, Debugging, Memory Management, Embedded Systems, Cross Platform Development, Open Source Technology, Secure Coding, Configuration Management, C (Programming Language), Hardening, Program Development, Development Environment

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    K

    Keller Williams

    The Principles of Real Estate

    Skills you'll gain: Lead Generation, Real Estate, Real Estate Sales, Property and Real Estate, Customer Relationship Building, Database Management, Real Estate Transactions, Prospecting and Qualification, Sales Prospecting, Relationship Building, Prioritization, Goal Setting, Market Data, Market Analysis, Market Trend, Compensation Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    170 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Foundations of Professional Identity

    Skills you'll gain: Professional Development, Business Ethics, Professionalism, Decision Making, Ethical Standards And Conduct, Personal Integrity, Communication Strategies, Personal Development, Honesty, Communication, New Hire Orientations, Self-Awareness

    4.8
    Rating, 4.8 out of 5 stars
    ·
    67 reviews

    Beginner · Course · 1 - 3 Months

1…303132…834

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

  • Foundations of Digital Marketing: University of Maryland, College Park
  • 人工智慧:機器學習與理論基礎 (Artificial Intelligence - Learning & Theory): National Taiwan University
  • Engineering of Structures: Tension: Dartmouth College
  • The Economic Way of Thinking: Pearson
  • Essentials of Palliative Care: Stanford Online
  • The Science of Movement: University of Colorado Boulder
  • The Impact of One’s Self: Pearson
  • Principles of Educational Leadership & Management: Sage Publications
  • Fundamentals of Human Resource Management: Pearson
  • Foundations of Linux Kernel Development: Packt

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