• 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: Free Trial
    Free Trial
    U

    University of Michigan

    Network Modeling and Analysis in Python

    Skills you'll gain: Social Network Analysis, Bayesian Network, Data Analysis, Python Programming, Probability Distribution

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Minnesota

    Advanced Models for Decision Making

    Skills you'll gain: Operations Research, Supply Chain, Workforce Management, Business Analytics, Applied Mathematics, Mathematical Modeling, Process Optimization, Manufacturing Operations, Operations Management, Workforce Planning, Financial Modeling, Business Analysis, Microsoft Excel, Resource Allocation, Finance, Analytics, Production Planning, Portfolio Management, Investment Management, Decision Making

    4.8
    Rating, 4.8 out of 5 stars
    ·
    56 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    A

    Arizona State University

    Giving Feedback

    Skills you'll gain: Growth Mindedness, Constructive Feedback, Mentorship, Empowerment, Active Listening, Motivational Skills, Coaching, Leadership Development, Communication

    4.7
    Rating, 4.7 out of 5 stars
    ·
    24 reviews

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    N

    Northeastern University

    Foundations for Data Analytics Part 1

    Skills you'll gain: Exploratory Data Analysis, Data Wrangling, Data Structures, Time Series Analysis and Forecasting, Pandas (Python Package), Unsupervised Learning, Data Analysis, Machine Learning Algorithms, Computational Thinking, Data Preprocessing, Data Cleansing, Data Visualization, Python Programming, Algorithms

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Internal Communications Framework

    Skills you'll gain: Internal Communications, Corporate Communications, Employee Engagement, Diversity Equity and Inclusion Initiatives, Strategic Communication, Crisis Management, Drive Engagement, Business Communication, Workplace inclusivity, Organizational Change, Communication Strategies, Leadership, Culture

    4.5
    Rating, 4.5 out of 5 stars
    ·
    35 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Maryland, College Park

    Construction Management Project Delivery Methods & Contracts

    Skills you'll gain: Construction Management, Project Risk Management, Construction Engineering, Engineering Management, Project Implementation, Project Coordination, Purchasing, Design Specifications

    4.8
    Rating, 4.8 out of 5 stars
    ·
    21 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    Create a Targeted Ad With Facebook Audience Insights

    Skills you'll gain: Target Audience, Facebook, Advertising, Online Advertising, Social Media Campaigns, Paid media, Marketing, Social Media, Customer Data Management, Digital Marketing

    4.4
    Rating, 4.4 out of 5 stars
    ·
    59 reviews

    Advanced · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    P

    Packt

    CompTIA CySA+ (CS0-003)

    Skills you'll gain: Incident Response, Threat Modeling, Vulnerability Scanning, Vulnerability Management, Vulnerability Assessments, Threat Detection, Risk Management, Cybersecurity, Computer Security Incident Management, Secure Coding, Cyber Security Assessment, Incident Management, Security Testing, Cyber Governance, Intrusion Detection and Prevention, Risk Management Framework, Cyber Threat Intelligence, Network Infrastructure, Network Security, Security Information and Event Management (SIEM)

    4.6
    Rating, 4.6 out of 5 stars
    ·
    14 reviews

    Intermediate · Specialization · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    Scrimba

    Deploy AI Apps with Cloudflare

    Skills you'll gain: Cloud Deployment, Cloud Applications, Application Deployment, API Gateway, OpenAI API, Model Deployment, Cloud Security, Application Programming Interface (API), AI Enablement, LLM Application, Web Servers, Application Performance Management, Distributed Computing, Debugging

    4.8
    Rating, 4.8 out of 5 stars
    ·
    27 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    F

    Fred Hutchinson Cancer Center

    AI for Decision Makers

    Skills you'll gain: Responsible AI, AI Enablement, Technology Strategies, Artificial Intelligence, Business Ethics, Strategic Leadership, Artificial Intelligence and Machine Learning (AI/ML), Project Management, Legal Risk, Law, Regulation, and Compliance, Ethical Standards And Conduct, LLM Application, Decision Making, Generative AI, Needs Assessment, Mitigation

    4.7
    Rating, 4.7 out of 5 stars
    ·
    20 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free
    Free
    C

    Coursera

    Google Analytics for Beginners: Marketing Essentials

    Skills you'll gain: Web Analytics, Google Analytics, Content Performance Analysis, Customer Analysis, E-Commerce, Marketing Analytics, Performance Analysis, Performance Reporting, Marketing Effectiveness

    4.5
    Rating, 4.5 out of 5 stars
    ·
    13 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Microsoft Azure for AI and Machine Learning

    Skills you'll gain: Model Deployment, MLOps (Machine Learning Operations), Microsoft Azure, Azure DevOps, Artificial Intelligence and Machine Learning (AI/ML), Application Deployment, Data Pipelines, Data Preprocessing, CI/CD, Continuous Monitoring, Debugging, Identity and Access Management, Version Control, Data Storage, Scalability

    4.6
    Rating, 4.6 out of 5 stars
    ·
    25 reviews

    Intermediate · Course · 1 - 3 Months

1…810811812…834

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

  • Network Modeling and Analysis in Python: University of Michigan
  • Advanced Models for Decision Making: University of Minnesota
  • Giving Feedback: Arizona State University
  • Foundations for Data Analytics Part 1: Northeastern University
  • Internal Communications Framework: University of California, Irvine
  • Construction Management Project Delivery Methods & Contracts: University of Maryland, College Park
  • Create a Targeted Ad With Facebook Audience Insights: Coursera
  • CompTIA CySA+ (CS0-003): Packt
  • Deploy AI Apps with Cloudflare: Scrimba
  • AI for Decision Makers: Fred Hutchinson Cancer Center

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