• 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


  • H

    Harvard Business Review

    Lead with Confidence

    Skills you'll gain: Delegation Skills, Emotional Intelligence, Trustworthiness, Empathy & Emotional Intelligence, Workplace inclusivity, Leadership Development, Team Leadership, Team Building, Virtual Teams, Leadership, Team Collaboration, Empowerment, Leadership and Management, Drive Engagement, Telecommuting, Relationship Building, Personal Development, Staff Management, Communication Strategies, Self-Discipline

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

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

    Status: Free trial
    Free trial
  • D

    Dartmouth College

    Practical Machine Learning: Foundations to Neural Networks

    Skills you'll gain: Supervised Learning, Bayesian Network, Logistic Regression, Artificial Neural Networks, Machine Learning Methods, Statistical Modeling, Predictive Modeling, Model Evaluation, Convolutional Neural Networks, Statistical Machine Learning, Probability & Statistics, Bayesian Statistics, Deep Learning, Artificial Intelligence and Machine Learning (AI/ML), Machine Learning, Machine Learning Algorithms, Statistical Methods, Artificial Intelligence, Regression Analysis, Statistical Inference

    Intermediate · Specialization · 3 - 6 Months

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

    University of Illinois Urbana-Champaign

    Innovation: From Creativity to Entrepreneurship Capstone

    Skills you'll gain: Creative Thinking, Creativity, Innovation, Business Modeling, Strategic Thinking, Entrepreneurship, Strategic Planning, Business Strategies, Business Development, New Business Development, Collaboration, Analysis, Performance Analysis

    4.7 stars, 88 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (88) · Beginner · Course · 1 - 3 Months

  • E

    Edureka

    Building AI Agents with OpenAI

    Skills you'll gain: Model Context Protocol, OpenAI API, Retrieval-Augmented Generation, AI Orchestration, AI Workflows, OpenAI, Model Deployment, LLM Application, Agentic Workflows, Generative AI Agents, AI Integrations, Embeddings, Cloud Deployment, Artificial Intelligence and Machine Learning (AI/ML), Application Deployment, Decision Intelligence, Agentic systems, Prompt Engineering, Application Programming Interface (API), Responsible AI

    3.3 stars, 6 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 3.3 (6) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    Università di Napoli Federico II

    Market Microstructure

    Skills you'll gain: Market Liquidity, Securities Trading, Securities (Finance), Financial Trading, Financial Market, Market Dynamics, Capital Markets, Market Data, Financial Regulation, Order Processing, Estimation, Algorithms

    4.4 stars, 8 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.4 (8) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • P

    Packt

    The STATA OMNIBUS: Regression and Modelling with STATA

    Skills you'll gain: Stata, STATA (Software), Regression Analysis, Statistical Modeling, Statistical Methods, Statistical Analysis, Statistical Programming, Statistical Software, Statistical Visualization, Data Manipulation, Logistic Regression, Simulations, Predictive Modeling, Data Transformation, Graphing, Model Evaluation

    4.5 stars, 6 reviews, Beginner, Course, 3 - 6 Months

    ★ 4.5 (6) · Beginner · Course · 3 - 6 Months

  • U

    Universidad de Palermo

    Liderazgo efectivo: desarrollo de habilidades directivas

    Skills you'll gain: Productivity, Time Management, Leadership and Management, Leadership Development, Leadership, Team Leadership, Organizational Leadership, Conflict Management, Initiative and Leadership, Decision Making, Interpersonal Communications, Team Management, Strategic Decision-Making, Prioritization, Business Leadership, Innovation, Team Performance Management, Professionalism, Crisis Management, Delegation Skills

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

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

    Status: Free trial
    Free trial
  • U

    Università di Napoli Federico II

    Finance

    Skills you'll gain: Market Liquidity, Financial Systems, Financial Market, Portfolio Management, Securities Trading, Investments, Securities (Finance), Equities, Portfolio Risk, Financial Trading, Investment Management, Capital Markets, Finance, Market Dynamics, Risk Analysis, Economics, Risk Modeling, Market Data, Statistical Methods, Probability Distribution

    4.3 stars, 12 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.3 (12) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • E

    EDUCBA

    Apply SPSS Fundamentals for Data Analysis

    Skills you'll gain: Data Transformation, SPSS (Software), SPSS, Statistical Visualization, Statistical Analysis, Data Manipulation, Data Wrangling, Data Visualization Software, Statistical Methods, Data Processing, Data Analysis, Statistical Software, Data Import/Export, Descriptive Statistics, Data Analysis Software

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

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

    Status: Free trial
    Free trial
  • A

    AI CERTs

    AI in Real Estate

    Skills you'll gain: Law, Regulation, and Compliance, Regulatory Compliance, Demand Generation, Property Management, Decision Intelligence, Real Estate Transactions, Real Estate Sales, Customer Engagement, Automation, Risk Management, Decision Making, Data Analysis, Market Analysis

    3.4 stars, 8 reviews, Beginner, Course, 1 - 3 Months

    ★ 3.4 (8) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    Coursera

    YouTube Content Creation Essentials

    Skills you'll gain: Video Production, Video Editing, Storyboarding, Photo/Video Production and Technology, Videography, Post-Production, Media Production, Photo Editing, Content Creation, Writing, Scripting, Social Media Content, Social Media

    4 stars, 9 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4 (9) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Exploratory Data Analysis for the Public Sector with ggplot

    Skills you'll gain: Data Visualization, Exploratory Data Analysis, Plot (Graphics), Data Presentation, Ggplot2, R (Software), Statistical Visualization, R Programming, Data Visualization Software, Data Analysis, Scatter Plots, Statistical Analysis, Histogram, Tidyverse (R Package), Public Administration, Statistical Programming, Trend Analysis

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

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

    Status: Free trial
    Free trial
1…789790791…834

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

  • Lead with Confidence: Harvard Business Review
  • Practical Machine Learning: Foundations to Neural Networks: Dartmouth College
  • Innovation: From Creativity to Entrepreneurship Capstone: University of Illinois Urbana-Champaign
  • Building AI Agents with OpenAI: Edureka
  • Market Microstructure: Università di Napoli Federico II
  • The STATA OMNIBUS: Regression and Modelling with STATA: Packt
  • Liderazgo efectivo: desarrollo de habilidades directivas: Universidad de Palermo
  • Finance: Università di Napoli Federico II
  • Apply SPSS Fundamentals for Data Analysis: EDUCBA
  • AI in Real Estate: AI CERTs

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