• 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


  • U

    University of Illinois Urbana-Champaign

    Innovation: From Creativity to Entrepreneurship

    Skills you'll gain: Entrepreneurship, Strategic Decision-Making, Innovation, Creativity, Team Management, Creative Problem-Solving, Ideation, Technology Strategies, Creative Thinking, Business Modeling, Engineering Management, Strategic Thinking, Collaboration, People Management, Business Planning, Team Collaboration, Decision Making, Strategic Planning, New Product Development, New Business Development

    4.8 stars, 3.8K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (3.8K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • P

    Pearson

    Economic Efficiency and Its Obstacles

    Skills you'll gain: Tax, Economics, Sales Tax, Economics, Policy, and Social Studies, Supply And Demand, Policy Analysis, Resource Allocation, Tax Laws, Social Justice, Payroll Tax, Market Dynamics, Market Analysis

    Beginner · Course · 1 - 4 Weeks

    Category: New
    New
    Status: Free trial
    Free trial
  • D

    Duke University

    Introduction to Chemistry: Reactions and Ratios

    Skills you'll gain: Scientific Methods, Chemistry, General Science and Research, Science and Research, Systems Of Measurement, Physical Science, Experimentation

    4.7 stars, 1.4K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (1.4K) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Illinois Urbana-Champaign

    Data Mining

    Skills you'll gain: Data Visualization, Data Visualization Software, Text Mining, Data Presentation, Data Mining, Dashboard, Tableau Software, Plot (Graphics), Dashboard Creation, Natural Language Processing, Unsupervised Learning, Data Mapping, Unstructured Data, Statistical Analysis, Graphing, Big Data, Data-Driven Decision-Making, Analytics, Data Analysis, Statistical Machine Learning

    4.5 stars, 3K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.5 (3K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • R

    Rutgers the State University of New Jersey

    Supply Chain Analytics

    Skills you'll gain: Competitive Intelligence, Demand Planning, Strategic Sourcing, Competitive Analysis, Data Storytelling, Procurement, Supplier Relationship Management, Inventory Management, Supplier Management, Supply Chain, Purchasing, Regression Analysis, Supplier Performance Management, Supply Chain Systems, Inventory Control, Data-Driven Decision-Making, Supply Chain Management, Business Intelligence, Supply Chain Planning, Data Analysis

    4.6 stars, 2.4K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (2.4K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • M

    Meta

    Introduction to Databases

    Skills you'll gain: Database Design, Database Software, Database Management Systems, SQL, Database Theory, Relational Databases, Database Management, Databases, MySQL, Database Administration, Data Integrity, Query Languages, Data Manipulation

    4.7 stars, 1.5K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (1.5K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • I

    IBM

    JavaScript Programming with React, Node & MongoDB

    Skills you'll gain: Node.JS, Restful API, Database Design, Front-End Web Development, React Redux, Ajax, Database Development, Database Application, Server Side, Back-End Web Development, NoSQL, Javascript, Full-Stack Web Development, React.js, Performance Tuning, API Design, Data Structures, MongoDB, Debugging, JavaScript Frameworks

    4.4 stars, 1.5K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.4 (1.5K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • 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, AI literacy, Artificial Intelligence, Cloud Infrastructure, AI Workflows, LLM Application, Azure DevOps, Machine Learning, Case Studies

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
  • P

    Packt

    Applied Calculus for Data Science & ML with Python

    Skills you'll gain: Calculus, Integral Calculus, Model Optimization, Mathematical Software, Applied Mathematics, NumPy, Scientific Visualization, Algebra, Numerical Analysis, Applied Machine Learning, Programming Principles, Mathematical Modeling, Machine Learning Methods, Python Programming, Mathematical Theory & Analysis, Graphing, Data Science, Advanced Mathematics, Plot (Graphics), Derivatives

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
  • M

    Microsoft

    Ethics and Responsible Change

    Skills you'll gain: Stakeholder Engagement, Stakeholder Analysis, Stakeholder Management, Stakeholder Communications, Data Ethics, Compliance Management, Leadership Studies, Business Ethics, Governance, Governance Risk Management and Compliance, Regulatory Compliance, Business Leadership, Compliance Reporting, Change Management, Ethical Standards And Conduct, Accountability Frameworks, Leadership and Management, Risk Management, Microsoft Teams, Microsoft Visio

    Advanced · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Digital Literacy & Trauma Informed Instruction for Educators

    Skills you'll gain: Differentiated Instruction, Teaching, Literacy, Working With Children, Human Learning, Pedagogy, Health Equity, Education and Training, Learning Styles, Instructional Strategies, Trauma Care, Instructional Design, Higher Education, K-12 pedagogy, Learning Theory, Disabilities, Classroom Management, Cultural Diversity, Childhood Education and Development, Diversity Equity and Inclusion Initiatives

    4.7 stars, 332 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.7 (332) · Beginner · Specialization · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    Embedding Sensors and Motors

    Skills you'll gain: Control Systems, Machine Controls, Engineering, Scientific, and Technical Instruments, Process Control, Embedded Systems, Embedded Software, Electrical and Computer Engineering, Real Time Data, Laboratory Equipment, Laboratory Experience, Electronic Systems, Electronics, Electronics Engineering, Power Electronics, Electronic Hardware, Manufacturing Processes, Three-Phase, Thermal Management, Hardware Design, Electrical Engineering

    4.6 stars, 2.9K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.6 (2.9K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
1…175176177…834

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

  • Innovation: From Creativity to Entrepreneurship: University of Illinois Urbana-Champaign
  • Economic Efficiency and Its Obstacles: Pearson
  • Introduction to Chemistry: Reactions and Ratios: Duke University
  • Data Mining: University of Illinois Urbana-Champaign
  • Supply Chain Analytics: Rutgers the State University of New Jersey
  • Introduction to Databases: Meta
  • JavaScript Programming with React, Node & MongoDB: IBM
  • Azure AI Fundamentals - Complete AI-901 Certification Guide: Packt
  • Applied Calculus for Data Science & ML with Python: Packt
  • Ethics and Responsible Change: Microsoft

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