• 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: Preview
    Preview
    T

    Tecnológico de Monterrey

    Habilidades de pensamiento y solución de problemas

    Skills you'll gain: Systems Thinking, Critical Thinking, Complex Problem Solving, Creative Thinking, Cognitive flexibility, Analytical Skills, Collaboration, Open Mindset, Decision Making

    4.1
    Rating, 4.1 out of 5 stars
    Ā·
    13 reviews

    Beginner Ā· Course Ā· 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Building and Training Neural Networks with PyTorch

    Skills you'll gain: Recurrent Neural Networks (RNNs), PyTorch (Machine Learning Library), Convolutional Neural Networks, Deep Learning, Classification Algorithms, Transfer Learning, Applied Machine Learning, Image Analysis, Model Evaluation, Artificial Neural Networks, Computer Vision, Data Preprocessing

    4.9
    Rating, 4.9 out of 5 stars
    Ā·
    9 reviews

    Intermediate Ā· Course Ā· 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    JavaScript Full Stack Capstone Project

    Skills you'll gain: Cloud Deployment, CI/CD, Full-Stack Web Development, MongoDB, Application Design, Node.JS, React.js, DevOps, NoSQL, Database Management, Kubernetes, Front-End Web Development, Software Architecture, Application Development, Authorization (Computing), Back-End Web Development, Restful API, Application Programming Interface (API), GitHub, Javascript

    4.7
    Rating, 4.7 out of 5 stars
    Ā·
    40 reviews

    Advanced Ā· Course Ā· 1 - 3 Months

  • Status: Free Trial
    Free Trial
    F

    Fortinet, Inc.

    Enterprise Firewall Administrator

    Skills you'll gain: Firewall, Network Security, Virtual Private Networks (VPN), Network Administration, Intrusion Detection and Prevention, Enterprise Security, Network Architecture, Security Controls, Performance Tuning, Cybersecurity, Malware Protection, Configuration Management

    4.4
    Rating, 4.4 out of 5 stars
    Ā·
    21 reviews

    Intermediate Ā· Course Ā· 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Web Development with Python

    Skills you'll gain: Web Development, Flask (Web Framework), Restful API, Cloud Deployment, Selenium (Software), Front-End Web Development, Web Applications, Full-Stack Web Development, Object-Relational Mapping, JavaScript Frameworks, Application Security, HTML and CSS, Back-End Web Development, Databases, Application Programming Interface (API), Python Programming, Vue.JS, Relational Databases, SQL, Collaboration

    4.1
    Rating, 4.1 out of 5 stars
    Ā·
    17 reviews

    Beginner Ā· Course Ā· 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    Illinois Tech

    Cloud Computing: Infrastructure and Platforms

    Skills you'll gain: Virtualization, Cloud-Native Computing, Network Security, Cloud Computing, Amazon Web Services, Infrastructure as Code (IaC), Cloud Computing Architecture, Virtual Machines, Network Troubleshooting, Cloud Platforms, Cloud Storage, Hyper-V, Virtual Networking, Software-Defined Networking, Cloud Infrastructure, VMware ESX Servers, Network Monitoring, Threat Modeling, Data Centers, Cloud Security

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    Ā·
    30 reviews

    Intermediate Ā· Specialization Ā· 3 - 6 Months

  • Status: Preview
    Preview
    U

    University of Washington

    Machine Teaching for Autonomous AI

    Skills you'll gain: Data Storytelling, Automation, Decision Support Systems, User Story, AI Product Strategy, Human Machine Interfaces, Artificial Intelligence, Machine Learning, Data-Driven Decision-Making, Innovation

    4.7
    Rating, 4.7 out of 5 stars
    Ā·
    47 reviews

    Beginner Ā· Course Ā· 1 - 4 Weeks

  • Status: Preview
    Preview
    B

    Berklee

    Building Your Career as a Professional Singer

    Skills you'll gain: Music Theory, Music, Music Performance, Performing Arts, Entrepreneurship, Oral Expression, Event Management, Leadership, Booking (Sales), Professional Networking, Professional Development, Contract Negotiation, Scheduling, Goal Setting

    4.4
    Rating, 4.4 out of 5 stars
    Ā·
    12 reviews

    Intermediate Ā· Course Ā· 1 - 4 Weeks

  • C

    Coursera

    Language Arts Confidence with Storybird

    Skills you'll gain: Storytelling, Storyboarding, Digital Publishing, Content Creation, Writing, Literacy

    4.6
    Rating, 4.6 out of 5 stars
    Ā·
    70 reviews

    Beginner Ā· Guided Project Ā· Less Than 2 Hours

  • G

    Google Cloud

    Generative AI with Vertex AI: Prompt Design

    Skills you'll gain: Prompt Engineering, Generative AI, Google Cloud Platform, LLM Application, Large Language Modeling, Cloud Computing

    4.5
    Rating, 4.5 out of 5 stars
    Ā·
    17 reviews

    Beginner Ā· Project Ā· Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Animals and Institutions

    Skills you'll gain: Social Sciences, Culture, Laboratory Research, Research, Sociology, Ethical Standards And Conduct, Health Care, Food and Beverage, Biology, Nutrition and Diet, Sports Medicine

    4.7
    Rating, 4.7 out of 5 stars
    Ā·
    67 reviews

    Beginner Ā· Course Ā· 1 - 4 Weeks

  • Status: Preview
    Preview
    P

    Pontificia Universidad Católica del Perú

    Fundamentos del Modelo de Negocio Canvas

    Skills you'll gain: Business Modeling, Customer Analysis, Value Propositions, Business Strategy, Business Planning, Business Strategies, Entrepreneurship, Strategic Partnership, Target Market, Business Development, Business Analysis, Case Studies, Customer Relationship Management, Revenue Management, Cost Accounting, Resource Management

    4.8
    Rating, 4.8 out of 5 stars
    Ā·
    245 reviews

    Beginner Ā· Course Ā· 1 - 3 Months

1…811812813…834

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

  • Habilidades de pensamiento y solución de problemas:Ā Tecnológico de Monterrey
  • Building and Training Neural Networks with PyTorch:Ā Packt
  • JavaScript Full Stack Capstone Project:Ā IBM
  • Enterprise Firewall Administrator:Ā Fortinet, Inc.
  • Web Development with Python:Ā Microsoft
  • Cloud Computing: Infrastructure and Platforms:Ā Illinois Tech
  • Machine Teaching for Autonomous AI:Ā University of Washington
  • Building Your Career as a Professional Singer:Ā Berklee
  • Language Arts Confidence with Storybird:Ā Coursera
  • Generative AI with Vertex AI: Prompt Design:Ā Google Cloud

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