• 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


  • S

    STARWEAVER

    Mastering Hotel Financials

    Skills you'll gain: Revenue Management, Capital Expenditure, Financial Statement Analysis, Hospitality Management, Cost Control, Cost Management, Financial Statements, Hotel And Restaurant Management, Capital Budgeting, Hospitality, Hotel Operations, Financial Analysis, Hotels and Accommodations, Performance Measurement, Hospitality and Food Services, Financial Management, Time Management, Leadership Development, Adaptability, Creative Problem-Solving

    4.8 stars, 17 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (17) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Microsoft

    Secure your Cloud Data

    Skills you'll gain: Microsoft Azure, Cloud Security, Data Security, Network Security, Cloud Applications, Role-Based Access Control (RBAC), Application Security, Microsoft SQL Servers, Cloud Development, Security Controls, Firewall, Database Architecture and Administration, Relational Databases, Cloud Management, Key Management, Identity and Access Management, Threat Detection, Encryption

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

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

    Status: Free trial
    Free trial
  • T

    Technical University of Munich (TUM)

    Welcome to Munich

    Skills you'll gain: Higher Education, Immigration Law, Student Support and Services, Intercultural Competence, Formal Learning, Academic Advising, Student Engagement, Labor Law, Learning Strategies, Education and Training, Culture

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

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

    Category: Preview
    Preview
  • L

    L&T EduTech

    Next-Gen. Energy Storage - Battery and Hydrogen Technology

    Skills you'll gain: Energy and Utilities, Electrical Power, Electrical Systems, Electric Power Systems, Sustainable Technologies, Thermal Management, Chemical Engineering, Power Electronics, Climate Change Mitigation, Electrical Equipment, Mechanical Engineering, Sustainable Engineering, Materials science, Real Time Data, Environmental Engineering, Chemistry, Environmental Issue, Engineering Calculations

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

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

    Status: Free trial
    Free trial
  • S

    Splunk Inc.

    Splunk Knowledge Manager

    Skills you'll gain: Splunk, Dashboard Creation, Data Modeling, Dashboard, Pivot Tables And Charts, Security Information and Event Management (SIEM), Interactive Data Visualization, Data Management, Data Mapping, Model Optimization, Performance Tuning, Incident Management, Query Languages, Event Monitoring, Data Processing, Data Science, Big Data, Business Intelligence, Data Analysis, Business Analytics

    4.6 stars, 52 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.6 (52) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • Y

    Yonsei University

    Disaster Risk Management and Korean Policies

    Skills you'll gain: Disaster Recovery, Mitigation, Public Safety and National Security, Risk Management Framework, Emergency Response, Geospatial Information and Technology, Policy Analysis, Research, and Development, Policy Development, Public Policies, Spatial Data Analysis, Social Studies, Systems Thinking, Governance, Case Studies

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

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

    Category: Preview
    Preview
  • C

    Coursera

    Medical Insurance Premium Prediction with Machine Learning

    Skills you'll gain: Data Visualization, Keras (Neural Network Library), Data Preprocessing, Artificial Neural Networks, Statistical Visualization, Predictive Modeling, Model Training, Tensorflow, Applied Machine Learning, Feature Engineering, Data Processing, Data Science, Predictive Analytics, Data Manipulation, Deep Learning, Data Wrangling, Machine Learning, Model Evaluation, Regression Analysis, Python Programming

    4.7 stars, 27 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.7 (27) · Beginner · Guided Project · Less Than 2 Hours

  • A

    Amazon Web Services

    Amazon DevOps Guru Getting Started

    Skills you'll gain: Amazon CloudWatch, Amazon Web Services, Devops Tools, AWS CloudFormation, DevOps, Application Performance Management, Concept Of Operations, Anomaly Detection

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

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

    Category: Free
    Free
  • U

    University of Colorado Boulder

    Data Science Methods for Quality Improvement

    Skills you'll gain: Process Capability, Sampling (Statistics), R (Software), Correlation Analysis, Statistical Inference, Probability Distribution, Statistical Visualization, R Programming, Statistical Process Controls, Statistical Hypothesis Testing, Statistical Methods, Probability & Statistics, Data Science, Statistics, Data Analysis, Statistical Analysis, Statistical Software, Descriptive Statistics, Quality Improvement, Process Engineering

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

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

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

    University of Michigan

    Data Science for Health Research

    Skills you'll gain: R (Software), Model Evaluation, Statistical Modeling, Statistics, Data Visualization, Data Analysis, Sampling (Statistics), Data Wrangling, Data Manipulation, Predictive Modeling, Correlation Analysis, Histogram, Biostatistics, Statistical Reporting, Statistical Analysis, Statistical Hypothesis Testing, Scripting, Statistical Software, Package and Software Management, Scripting Languages

    4.9 stars, 15 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.9 (15) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • E

    EDUCBA

    Master AutoCAD Drafting: Create & Refine Architectural Plans

    Skills you'll gain: Architectural Drawing, AutoCAD, Technical Drawing, Computer-Aided Design, Architecture and Construction, Drafting and Engineering Design, Architectural Design, Building Design

    4.9 stars, 14 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (14) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Total Data Quality

    Skills you'll gain: Data Quality, Quantitative Research, Data Validation, Data Integrity, Data Collection, Data Processing, Data Strategy, Data Analysis, Data Management, Data Preprocessing, Data Access, Statistical Analysis, Analysis, Sampling (Statistics), Verification And Validation, Design Strategies

    4.6 stars, 60 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.6 (60) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
1…806807808…834

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

  • Mastering Hotel Financials: STARWEAVER
  • Secure your Cloud Data: Microsoft
  • Welcome to Munich: Technical University of Munich (TUM)
  • Next-Gen. Energy Storage - Battery and Hydrogen Technology: L&T EduTech
  • Splunk Knowledge Manager: Splunk Inc.
  • Disaster Risk Management and Korean Policies: Yonsei University
  • Medical Insurance Premium Prediction with Machine Learning: Coursera
  • Amazon DevOps Guru Getting Started: Amazon Web Services
  • Data Science Methods for Quality Improvement: University of Colorado Boulder
  • Data Science for Health Research: University of Michigan

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