• 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 California San Diego

    Hacking COVID-19 — Course 1: Identifying a Deadly Pathogen

    Skills you'll gain: Bioinformatics, Infectious Diseases, Molecular Biology, Biotechnology, Epidemiology, Computational Thinking, Microbiology

    4.4 stars, 59 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (59) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    IBM

    Linux on LinuxONE

    Skills you'll gain: Linux Administration, Virtualization and Virtual Machines, Linux, Performance Tuning, Linux Servers, Virtualization, IBM Cloud, Data Storage, Data Storage Technologies, Hybrid Cloud Computing, Hardening, AI Enablement, Mainframe Computing, Security Controls, Hardware Architecture, Infrastructure Architecture, Virtual Networking, Mainframe Technologies, Networking Hardware, Artificial Intelligence and Machine Learning (AI/ML)

    4.6 stars, 34 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (34) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • A

    Amazon Web Services

    Developing Machine Learning Solutions

    Skills you'll gain: Model Evaluation, MLOps (Machine Learning Operations), Model Training, Amazon Web Services, AI Workflows, Model Deployment, Machine Learning Methods, Machine Learning, Applied Machine Learning

    4.5 stars, 131 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (131) · Beginner · Course · 1 - 4 Weeks

    Category: Free
    Free
  • M

    Meta

    Capstone (React App)

    Skills you'll gain: React Native, Mobile Development, GitHub, User Interface and User Experience (UI/UX) Design, Git (Version Control System), UI/UX Strategy, Version Control, Wireframing, UI Components, React.js, User Flows, Data Store, Data Access, Development Environment, Data Persistence, SQL

    4.8 stars, 47 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.8 (47) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Colorado System

    Identifying Patient Populations

    Skills you'll gain: Data Manipulation, Informatics, Clinical Informatics, Data Science, Health Informatics, Clinical Data Management, Classification Algorithms, Analytics, Model Evaluation, Data Validation, Performance Testing

    4.5 stars, 40 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.5 (40) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • M

    Michigan State University

    Game Design and Development 4: 3D Platformer

    Skills you'll gain: Unity Engine, Game Design, Video Game Development, C# (Programming Language), Software Design Documents, Social Impact, Programming Principles, Computer Programming, Economics, Policy, and Social Studies, Ideation, Scripting, Social Sciences, Peer Review

    4.7 stars, 47 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.7 (47) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    SkillsBooster Academy

    Microsoft Excel: From Basics to AI-Powered Workflows

    Skills you'll gain: Microsoft Excel, Microsoft Copilot, Responsible AI, Collaborative Software, Excel Formulas, Excel Macros, Spreadsheet Software, Microsoft Power Platform, ChatGPT, Microsoft 365, Microsoft Access, Microsoft Teams, Workflow Management, Microsoft Project, Business Workflow Analysis, Operational Excellence, Test Tools, Interactive Learning, Software Development Tools, Devops Tools

    4.4 stars, 25 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.4 (25) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • G

    Google

    Data Structures in Python

    Skills you'll gain: Data Storage

    5 stars, 21 reviews, Intermediate, Course, 1 - 3 Months

    ★ 5 (21) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • C

    Coursera

    Manufacturing Industry 101

    Skills you'll gain: Manufacturing and Production, Manufacturing Operations, Production Process, Manufacturing Processes, Process Control, Production Planning, Lean Manufacturing, Production Management, Lean Methodologies, Operational Efficiency, Continuous Improvement Process, Sustainable Business, Collaboration, Innovation, Adaptability, Communication

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

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

    Category: Preview
    Preview
  • O

    O.P. Jindal Global University

    Leadership Essentials

    Skills you'll gain: Organizational Change, Leadership Studies, Leadership Development, Leadership, Team Leadership, Organizational Leadership, Professional Development, Leadership and Management, People Development, Organizational Development, Trustworthiness, Personal Attributes, Employee Coaching, Organizational Effectiveness, Coaching, Mentorship, Team Motivation, Performance Management, Employee Engagement, Critical Thinking

    4.3 stars, 12 reviews, Beginner, Course, 3 - 6 Months

    ★ 4.3 (12) · Beginner · Course · 3 - 6 Months

    Category: Preview
    Preview
    Category: Build toward a degree
    Build toward a degree
  • C

    Coursera

    Snowflake for Beginners: Make your First Snowsight Dashboard

    Skills you'll gain: Dashboard, Dashboard Creation, Data Warehousing, Data Presentation, Relational Databases, Database Development, Data Access, Database Management, SQL, Query Languages, Data Management, Data Analysis, Data Analysis Software, Cloud Computing, Benchmarking, Market Share

    4.4 stars, 56 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.4 (56) · Beginner · Guided Project · Less Than 2 Hours

  • J

    Johns Hopkins University

    CUDA at Scale for the Enterprise

    Skills you'll gain: Image Analysis, Event-Driven Programming, Scalability, Dataflow, Digital Signal Processing, Distributed Computing, C++ (Programming Language), Program Development, Performance Tuning, Memory Management, Algorithms

    3.4 stars, 30 reviews, Intermediate, Course, 1 - 3 Months

    ★ 3.4 (30) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
1…782783784…834

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

  • Hacking COVID-19 — Course 1: Identifying a Deadly Pathogen: University of California San Diego
  • Linux on LinuxONE: IBM
  • Developing Machine Learning Solutions: Amazon Web Services
  • Capstone (React App): Meta
  • Identifying Patient Populations: University of Colorado System
  • Game Design and Development 4: 3D Platformer: Michigan State University
  • Microsoft Excel: From Basics to AI-Powered Workflows: SkillsBooster Academy
  • Data Structures in Python: Google
  • Manufacturing Industry 101: Coursera
  • Leadership Essentials: O.P. Jindal Global University

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