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

    Automatic Data Processing, Inc. (ADP)

    Certificate Overview and Introduction to Recruiting

    Skills you'll gain: Self-Awareness, Talent Sourcing, Organizational Structure

    4.6
    Rating, 4.6 out of 5 stars
    ·
    39 reviews

    Beginner · Course · 1 - 4 Weeks

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

    Skillshare

    Kickstart Your Creativity with Procreate: Food & Plants

    Skills you'll gain: Creativity, Computer Graphic Techniques, Graphics Software, Peer Review, Digital Design, Creative Design, Color Theory

    Mixed · Course · 1 - 4 Weeks

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

    Pearson

    Certified Associate in Project Management (CAPM)® Exam: Unit 1

    Skills you'll gain: Business Analysis, Project Management Institute (PMI) Methodology, Project Management, Project Management Life Cycle, Project Scoping, Project Risk Management, Agile Methodology, Change Management

    4.6
    Rating, 4.6 out of 5 stars
    ·
    22 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Deploying Machine Learning Models

    Skills you'll gain: Model Deployment, Data Manipulation, MLOps (Machine Learning Operations), Flask (Web Framework), Application Deployment, Data Preprocessing, Django (Web Framework), Web Applications, Predictive Modeling, Machine Learning, Python Programming

    3.5
    Rating, 3.5 out of 5 stars
    ·
    53 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    Universidad Nacional Autónoma de México

    Gobierno corporativo: estructuras

    Skills you'll gain: Governance, Compliance Management, Financial Regulation, Regulation and Legal Compliance, Accountability, Organizational Structure, Financial Accounting, Auditing, Leadership and Management, Business Leadership

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    N

    Northeastern University

    Future Healthcare Payment Models

    Skills you'll gain: Value-Based Care, Care Management, Healthcare Industry Knowledge, Health Policy, Medicaid, Stakeholder Analysis, Payment Systems, Medicare, Performance Measurement, Cost Management, Insurance, Risk Management, Innovation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    55 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    L

    LearnQuest

    Scrum Master Certification Exam Preparation

    Skills you'll gain: Sprint Planning, Agile Methodology, User Story, Sprint Retrospectives, Backlogs, Agile Project Management, Meeting Facilitation, Continuous Improvement Process, Team Leadership, Cross-Functional Collaboration

    4.3
    Rating, 4.3 out of 5 stars
    ·
    48 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    The Total Data Quality Framework

    Skills you'll gain: Data Quality, Data Collection, Data Management, Data Validation, Data Analysis, Data Preprocessing, Threat Detection, Data Access, Sampling (Statistics)

    4.6
    Rating, 4.6 out of 5 stars
    ·
    48 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of California, Davis

    Writing with Generative AI

    Skills you'll gain: Large Language Modeling, Generative AI, Writing, Data Ethics, Responsible AI, Artificial Intelligence, Technical Writing, Model Evaluation, Machine Learning, Information Privacy

    3.9
    Rating, 3.9 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    Universidad Nacional Autónoma de México

    Audio digital con Pure Data

    Skills you'll gain: Digital Signal Processing, Musical Composition, Music, Music Theory, Performance Tuning, Data Import/Export, Programming Principles, Interoperability, Development Environment, File I/O

    4.8
    Rating, 4.8 out of 5 stars
    ·
    37 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    C

    Coursera

    Succession Planning

    Skills you'll gain: Succession Planning, People Development, Strategic Leadership, Workforce Planning, Talent Management, Strategic Planning, Business Planning, Leadership Development, Leadership, Organizational Change, Business Continuity, Training and Development, Change Management, Risk Analysis

    4.1
    Rating, 4.1 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    SkillUp

    Product Owner: Essential Skills and Tools for Innovation

    Skills you'll gain: AI Product Strategy, Backlogs, Agile Product Development, Product Roadmaps, Product Strategy, Sprint Planning, Product Management, User Story, Product Lifecycle Management, Product Requirements, Scaled Agile Framework, Lean Methodologies, Prioritization, Business Priorities, Release Management

    4.9
    Rating, 4.9 out of 5 stars
    ·
    32 reviews

    Intermediate · Course · 1 - 4 Weeks

1…826827828…834

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

  • Certificate Overview and Introduction to Recruiting: Automatic Data Processing, Inc. (ADP)
  • Kickstart Your Creativity with Procreate: Food & Plants: Skillshare
  • Certified Associate in Project Management (CAPM)® Exam: Unit 1: Pearson
  • Deploying Machine Learning Models: University of California San Diego
  • Gobierno corporativo: estructuras: Universidad Nacional Autónoma de México
  • Future Healthcare Payment Models: Northeastern University
  • Scrum Master Certification Exam Preparation: LearnQuest
  • The Total Data Quality Framework: University of Michigan
  • Writing with Generative AI: University of California, Davis
  • Audio digital con Pure Data: Universidad Nacional Autónoma de México

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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