• 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


  • E

    Eindhoven University of Technology

    Improving your statistical inferences

    Skills you'll gain: Statistical Inference, Science and Research, Scientific Methods, Statistical Hypothesis Testing, Quantitative Research, Bayesian Statistics, Statistical Analysis, Statistical Methods, Probability & Statistics, Sample Size Determination, Research, Data Literacy, General Science and Research, Data Sharing

    4.9 stars, 805 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.9 (805) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Michigan

    Instructional Methods in Health Professions Education

    Skills you'll gain: Instructional Design, Adult Learning Principles, Teaching, Education Software and Technology, Learning Theory, Health Education, Digital pedagogy, Learning Styles, Clinical Practices, Technology Strategies, Liberal Arts

    4.7 stars, 547 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (547) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • P

    Packt

    Azure AI Fundamentals - Complete AI-901 Certification Guide

    Skills you'll gain: Responsible AI, Generative AI, Generative AI Agents, Large Language Modeling, Text Mining, Agentic systems, Natural Language Processing, Microsoft Azure, Generative Model Architectures, Agentic Workflows, Embeddings, Data Ethics, Artificial Intelligence, Cloud Infrastructure, LLM Application, Azure DevOps, Image Analysis, Applied Machine Learning, Machine Learning, Case Studies

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
  • P

    Pearson

    The Money Economy

    Skills you'll gain: Banking Services, Financial Systems, Supply And Demand, Banking, Financial Policy, Loans, Market Liquidity, Deposit Accounts, Finance, Economics, Market Dynamics, General Lending, Economics, Policy, and Social Studies, Consumer Behaviour

    Beginner · Course · 1 - 4 Weeks

    Category: New
    New
    Status: Free trial
    Free trial
  • N

    NVIDIA

    AI Infrastructure and Operations Fundamentals

    Skills you'll gain: Large Language Modeling, Artificial Intelligence and Machine Learning (AI/ML), MLOps (Machine Learning Operations), Artificial Intelligence, Cloud Management, Generative AI, AI Orchestration, Cloud Deployment, Infrastructure Architecture, Cloud Infrastructure, Cloud Computing, AI Workflows, Devops Tools, Data Infrastructure, AI literacy, Deep Learning, Information Technology Operations, Machine Learning, Network Infrastructure, Data Centers

    4.6 stars, 508 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (508) · Beginner · Course · 1 - 4 Weeks

    Status: Top AI program
    Top AI program
  • U

    University at Buffalo

    Electric Power Systems

    Skills you'll gain: Electrical Substation, Electrical Power, Electric Power Systems, Electrical Systems, Energy and Utilities, Basic Electrical Systems, Electrical Equipment, Electrical Safety, Sustainable Technologies, Environmental Issue, Emerging Technologies

    4.7 stars, 7.7K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (7.7K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • J

    John Wiley & Sons

    Organizational Culture and Leadership

    Skills you'll gain: Culture Transformation, Change Management, Organizational Change, Organizational Development, Culture, Organizational Leadership, Leadership Studies, Strategic Leadership, Organizational Structure, Organizational Strategy, Cultural Sensitivity, Intercultural Competence, Business Transformation, Cultural Diversity, Business Leadership, Team Leadership, Leadership and Management, Leadership Development, Behavior Management, Corporate Strategy

    Beginner · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • I

    IBM

    IBM UI/UX Designer

    Skills you'll gain: User Story, Information Architecture, UI/UX Research, User Research, Persona (User Experience), User Interface and User Experience (UI/UX) Design, Design Thinking, Agile Software Development, UI/UX Strategy, Scrum (Software Development), User Centered Design, Design Research, Responsive Web Design, User Interface (UI), Figma (Design Software), Wireframing, User Experience, Adobe XD, Responsible AI, Prototyping

    4.8 stars, 3K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.8 (3K) · Beginner · Professional Certificate · 3 - 6 Months

    Category: Job skills
    Job skills
    Status: Free trial
    Free trial
  • M

    Meta

    HTML and CSS in depth

    Skills you'll gain: Responsive Web Design, Bootstrap (Front-End Framework), HTML and CSS, Cascading Style Sheets (CSS), Front-End Web Development, Hypertext Markup Language (HTML), Web Design, Browser Compatibility, Web Development Tools, Semantic Web, UI Components, Web Analytics and SEO, Server Side, Animations, Debugging, Javascript, Data Validation

    4.7 stars, 1.9K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (1.9K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • D

    DeepLearning.AI

    Natural Language Processing with Classification and Vector Spaces

    Skills you'll gain: Natural Language Processing, Supervised Learning, Embeddings, Applied Machine Learning, Dimensionality Reduction, Text Mining, Statistical Machine Learning, Classification Algorithms, Logistic Regression, Feature Engineering, Probability & Statistics

    4.6 stars, 4.6K reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.6 (4.6K) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • B

    Birla Institute of Technology & Science, Pilani

    Artificial Intelligence

    Skills you'll gain: Artificial Intelligence, Artificial Intelligence and Machine Learning (AI/ML), Reinforcement Learning, Computational Logic, Agentic systems, Bayesian Network, Decision Intelligence, Machine Learning, Bayesian Statistics, AI literacy, Markov Model, Algorithms, Computational Thinking, Probability, Model Optimization, Probability & Statistics, Probability Distribution

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
    Category: Preview
    Preview
    Category: Build toward a degree
    Build toward a degree
  • G

    Google Cloud

    Preparing for Google Cloud Certification: Cloud Data Engr

    Skills you'll gain: Dashboard Creation, Real Time Data, Model Deployment, Google Cloud Platform, Feature Engineering, PySpark, Data Lakes, Dataflow, Data Pipelines, Cloud Storage, Data Import/Export, Big Data, Apache Spark, Data Governance, Apache Hadoop, Dashboard, Apache Kafka, Tensorflow, Data Store, Data Warehousing

    4.6 stars, 4.9K reviews, Intermediate, Professional Certificate, 3 - 6 Months

    ★ 4.6 (4.9K) · Intermediate · Professional Certificate · 3 - 6 Months

    Status: Free trial
    Free trial
1…176177178…834

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

  • Improving your statistical inferences: Eindhoven University of Technology
  • Instructional Methods in Health Professions Education: University of Michigan
  • Azure AI Fundamentals - Complete AI-901 Certification Guide: Packt
  • The Money Economy: Pearson
  • AI Infrastructure and Operations Fundamentals: NVIDIA
  • Electric Power Systems: University at Buffalo
  • Organizational Culture and Leadership: John Wiley & Sons
  • IBM UI/UX Designer: IBM
  • HTML and CSS in depth: Meta
  • Natural Language Processing with Classification and Vector Spaces: 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

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