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

    Saïd Business School, University of Oxford

    The Intersection of Finance, Strategy, and Sustainability

    Skills you'll gain: Environmental Social And Corporate Governance (ESG), Sustainability Reporting, Sustainable Business, Business Reporting, Corporate Sustainability, Sustainable Development, Stakeholder Engagement, Governance, Financial Reporting, Performance Reporting, Business Metrics, Stakeholder Management, Sustainability Standards, Environmental Issue, Risk Management, Business Ethics, Social Impact, Business Risk Management, Corporate Strategy, Finance

    4.7
    Rating, 4.7 out of 5 stars
    ·
    133 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    R

    Red Hat

    Foundations of Red Hat Cloud-native Development

    Skills you'll gain: Kubernetes, Cloud-Native Computing, OpenShift, Containerization, Docker (Software), Cloud Applications, Cloud Development, Application Deployment, Cloud Deployment, Cloud Platforms, Cloud Computing, Command-Line Interface

    4.6
    Rating, 4.6 out of 5 stars
    ·
    168 reviews

    Intermediate · Course · 1 - 4 Weeks

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

    Board Infinity

    Foundations of Visual Design Using Canva

    Skills you'll gain: Canva (Software), Typography, Layout Design, Color Theory, Visual Design, Graphic and Visual Design Software, AI powered creativity, Graphic and Visual Design, Digital Design, Responsible AI, Creative Design, Graphic Design, Design Elements And Principles, Document Management, Editing

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Web Design for Everybody: Basics of Web Development & Coding

    Skills you'll gain: Wireframing, Responsive Web Design, HTML and CSS, Hypertext Markup Language (HTML), Web Content Accessibility Guidelines, Cascading Style Sheets (CSS), Web Design, Web Development Tools, Javascript, Bootstrap (Front-End Framework), Web Design and Development, Debugging, Web Language, Front-End Web Development, Verification And Validation, Web Development, Interactive Design, Event-Driven Programming, Web Frameworks, Application Frameworks

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

    Beginner · Specialization · 3 - 6 Months

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

    Real Madrid Graduate School Universidad Europea

    The future of sports from organisations to competitions

    Skills you'll gain: Performance Analysis, Business Transformation, People Development, Talent Pipelining, Talent Management, Talent Sourcing, Private Equity, Organizational Structure, Performance Improvement, Analytics, Organizational Change, Digital Transformation, Market Opportunities, Innovation, Business Modeling, New Business Development, Driving engagement, Storytelling, AI Integrations, Content Creation

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Capstone Project: Teaching Impacts of Technology

    Skills you'll gain: Digital pedagogy, Technical Communication, Diversity Equity and Inclusion Initiatives, Social Impact, Computational Thinking, Computer Science, Curriculum Development, Informatics, Innovation, Technical Writing

    Beginner · Course · 1 - 3 Months

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

    Madecraft

    How to Get Things Done Ahead of Deadlines

    Skills you'll gain: Ability To Meet Deadlines, Timelines, Planning, Time Management, Disaster Recovery, Prioritization, Meeting Facilitation, Project Management, Productivity, Goal Setting, Accountability, Stakeholder Management, Recognizing Others, Risk Management, Self-Motivation, Team Collaboration, Decision Making, Personal Development, Research, Communication

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Alberta

    Paleontology: Theropod Dinosaurs and the Origin of Birds

    Skills you'll gain: Biology, Life Sciences, Taxonomy, Timelines, Research

    4.9
    Rating, 4.9 out of 5 stars
    ·
    1.6K reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    D

    Duke University

    Art of the MOOC: Experiments with Sound

    Skills you'll gain: World Music, Music History, Music, Musical Composition, Music Theory, Aesthetics, Instrumental Music, Multimedia, Performing Arts, Electronic Media, Liberal Arts, Creativity, Cultural Diversity

    4.8
    Rating, 4.8 out of 5 stars
    ·
    80 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    D

    Dartmouth College

    Engineering of Structures: Tension and Compression

    Skills you'll gain: Structural Engineering, Structural Analysis, Construction, Engineering Analysis, Engineering Calculations, Mechanics, Engineering, Civil Engineering

    4.7
    Rating, 4.7 out of 5 stars
    ·
    21 reviews

    Beginner · Course · 1 - 4 Weeks

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

    University of California San Diego

    Teaching Impacts of Technology: Global Society

    Skills you'll gain: Pedagogy, General Networking, Blockchain, Teaching, Emerging Technologies, Education and Training, Computer Networking, Internet Of Things, Instructional Strategies, Digital pedagogy, Instructing, Computer Science, K-12 pedagogy, Data Security, Social Impact, Cybersecurity, Information Privacy, Media and Communications, Virtual Private Networks (VPN), Distributed Denial-Of-Service (DDoS) Attacks

    Beginner · Course · 1 - 3 Months

1…767778…834

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

  • The Intersection of Finance, Strategy, and Sustainability: Saïd Business School, University of Oxford
  • Foundations of Red Hat Cloud-native Development: Red Hat
  • Foundations of Visual Design Using Canva: Board Infinity
  • Web Design for Everybody: Basics of Web Development & Coding: University of Michigan
  • The future of sports from organisations to competitions: Real Madrid Graduate School Universidad Europea
  • Capstone Project: Teaching Impacts of Technology: University of California San Diego
  • How to Get Things Done Ahead of Deadlines: Madecraft
  • Paleontology: Theropod Dinosaurs and the Origin of Birds: University of Alberta
  • Art of the MOOC: Experiments with Sound: Duke University
  • Engineering of Structures: Tension and Compression: Dartmouth College

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