• For Individuals
  • For Businesses
  • For Universities
  • For Governments
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: Preview
    Preview
    P

    Peking University

    离散数学概论 Discrete Mathematics Generality

    Skills you'll gain: Theoretical Computer Science, Computational Logic, Graph Theory, Geospatial Information and Technology, Spatial Data Analysis, Logical Reasoning, Computational Thinking, Algebra, Computer Science, Mathematics and Mathematical Modeling, Algorithms

    4.7
    Rating, 4.7 out of 5 stars
    ·
    281 reviews

    Beginner · Course · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    S

    Stanford University

    Probabilistic Graphical Models

    Skills you'll gain: Bayesian Network, Applied Machine Learning, Graph Theory, Machine Learning Algorithms, Probability Distribution, Network Model, Statistical Modeling, Markov Model, Decision Support Systems, Machine Learning, Probability & Statistics, Network Analysis, Statistical Inference, Sampling (Statistics), Statistical Methods, Unstructured Data, Natural Language Processing, Algorithms, Computational Thinking, Test Data

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

    Advanced · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Digital Marketing

    Skills you'll gain: Data Storytelling, Marketing Analytics, Keyword Research, Email Marketing, Customer experience strategy (CX), Case Studies, Strategic Communication, Search Engine Marketing, Marketing Communications, Digital Marketing, Analytics, Data Visualization Software, Digital Media Strategy, Campaign Management, Business Analytics, Marketing, Web Analytics, Marketing Strategies, Data Analysis, Data Visualization

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    IBM IT Support

    Skills you'll gain: Cloud Computing Architecture, Technical Support, Technical Support and Services, Cloud Services, Generative AI, Hardware Troubleshooting, IT Service Management, Cloud Security, Cybersecurity, Desktop Support, Cloud Platforms, Cloud Hosting, Cloud Engineering, Cloud Computing, Professional Networking, Data Storage, Peripheral Devices, Information Technology, Cloud Infrastructure, Customer Service

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Preparing for Google Cloud Certification: Cloud Architect

    Skills you'll gain: Cloud Infrastructure, Identity and Access Management, Kubernetes, Google Cloud Platform, Prompt Engineering, Application Deployment, Cloud Storage, Containerization, Infrastructure As A Service (IaaS), Cloud Computing, CI/CD, Cloud-Native Computing, Terraform, Cloud Applications, Cloud Computing Architecture, Cloud Security, Cloud Management, Cloud Services, Load Balancing, Network Planning And Design

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

    Intermediate · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    M

    Meta

    Meta Social Media Marketing

    Skills you'll gain: Paid media, Social Media Marketing, Social Media Management, Social Media, Target Audience, Social Media Campaigns, Marketing Budgets, Smart Goals, Social Media Strategy, Marketing Effectiveness, Instagram, Marketing Analytics, Advertising Campaigns, Content Creation, Campaign Management, Online Advertising, Marketing, Presentations, Digital Marketing, Brand Management

    Build toward a degree

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI for Data Scientists

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Generative AI, Exploratory Data Analysis, Data Ethics, ChatGPT, Feature Engineering, Predictive Modeling, AI Product Strategy, Responsible AI, Artificial Intelligence and Machine Learning (AI/ML), Data Science, Data Synthesis, Data Analysis, Deep Learning, Data Visualization Software, Image Quality, Machine Learning, Natural Language Processing

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

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Preparing for Google Cloud Certification: Cloud Engineer

    Skills you'll gain: Cloud Infrastructure, Identity and Access Management, Kubernetes, Google Cloud Platform, Cloud Management, Prompt Engineering, Cloud Storage, Containerization, Infrastructure As A Service (IaaS), Cloud-Native Computing, Terraform, Cloud Applications, Cloud Computing Architecture, Cloud Services, Load Balancing, Application Deployment, Infrastructure as Code (IaC), Virtual Machines, Data Storage Technologies, Cloud Computing

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

    Intermediate · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI for Program Managers

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Generative AI, Responsible AI, Program Management, ChatGPT, Generative AI Agents, Risk Management, Project Management Institute (PMI) Methodology, Stakeholder Analysis, Strategic Decision-Making, Program Implementation, Stakeholder Management, Strategic Planning, AI Product Strategy, Artificial Intelligence and Machine Learning (AI/ML), Product Lifecycle Management, Business Process Automation, Deep Learning, Image Quality

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

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    D

    DeepLearning.AI

    DeepLearning.AI TensorFlow Developer

    Skills you'll gain: Tensorflow, Computer Vision, Image Analysis, Keras (Neural Network Library), Natural Language Processing, Time Series Analysis and Forecasting, Deep Learning, Artificial Neural Networks, Generative AI, Predictive Modeling, Applied Machine Learning, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, Text Mining, Machine Learning Methods, Forecasting, Data Processing, Machine Learning, Supervised Learning

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

    Intermediate · Professional Certificate · 3 - 6 Months

  • Status: Preview
    Preview
    U

    University of Alberta

    Indigenous Canada

    Skills you'll gain: Art History, Social Studies, Storytelling, Cultural Diversity, Legal Strategy, Social Justice, Intercultural Competence, World History, Sociology, Political Sciences, Social Sciences, Economics, Governance

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    What is Data Science?

    Skills you'll gain: Data Literacy, Data Mining, Big Data, Cloud Computing, Data Analysis, Data Science, Digital Transformation, Data-Driven Decision-Making, Deep Learning, Machine Learning, Artificial Intelligence

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

    Beginner · Course · 1 - 4 Weeks

1…125126127…834

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

  • 离散数学概论 Discrete Mathematics Generality: Peking University
  • Probabilistic Graphical Models: Stanford University
  • Digital Marketing: University of Illinois Urbana-Champaign
  • IBM IT Support: IBM
  • Preparing for Google Cloud Certification: Cloud Architect: Google Cloud
  • Meta Social Media Marketing: Meta
  • Generative AI for Data Scientists: IBM
  • Preparing for Google Cloud Certification: Cloud Engineer: Google Cloud
  • Generative AI for Program Managers: IBM
  • DeepLearning.AI TensorFlow Developer: DeepLearning.AI

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
© 2025 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok