• 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
    K

    Kennesaw State University

    AI for Education (Advanced)

    Skills you'll gain: Prompt Engineering, Data Ethics, Responsible AI, Education Software and Technology, ChatGPT, Artificial Intelligence, Digital pedagogy, Generative AI

    4.3
    Rating, 4.3 out of 5 stars
    ·
    22 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    F

    Fundação Instituto de Administração

    Gestão de Marca & Crise de Imagem

    Skills you'll gain: Crisis Management, Decision Making, Brand Management, Branding, Marketing Communications, Corporate Communications, Brand Strategy, Public Relations, Communication, Communication Strategies, Management Information Systems, Auditing

    4.8
    Rating, 4.8 out of 5 stars
    ·
    90 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Cloud Native, Microservices, Containers, DevOps and Agile

    Skills you'll gain: Cloud-Native Computing, Docker (Software), Containerization, Microservices, Agile Methodology, DevOps, Kubernetes, CI/CD, Agile Project Management, Hybrid Cloud Computing, Scrum (Software Development), Restful API, Continuous Delivery, Cloud Applications, Continuous Integration, Postman API Platform, Test Driven Development (TDD), Cloud Computing Architecture, Software Development, Behavior-Driven Development

    4.6
    Rating, 4.6 out of 5 stars
    ·
    20 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    SkillUp

    ASQ-Certified Six Sigma Yellow Belt Exam Prep Specialization

    Skills you'll gain: Process Mapping, Root Cause Analysis, Lean Six Sigma, Lean Methodologies, Correlation Analysis, Process Improvement, Six Sigma Methodology, Process Analysis, Regression Analysis, Statistical Process Controls, Continuous Improvement Process, Data Collection, Descriptive Statistics, Statistical Hypothesis Testing, Process Optimization, Risk Management, Quality Management, Statistical Analysis, Quality Control, Process Capability

    4.6
    Rating, 4.6 out of 5 stars
    ·
    30 reviews

    Beginner · Specialization · 3 - 6 Months

  • C

    Coursera

    Breast Cancer Prediction Using Machine Learning

    Skills you'll gain: Data Cleansing, Logistic Regression, Data Preprocessing, Applied Machine Learning, Data Import/Export, Data Mining, Python Programming, Google Cloud Platform, Scikit Learn (Machine Learning Library), Predictive Modeling, Classification Algorithms, Machine Learning, Supervised Learning

    4.2
    Rating, 4.2 out of 5 stars
    ·
    56 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Investing and Building Wealth

    Skills you'll gain: Portfolio Risk, Return On Investment, Economics

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Basic Statistics in Python (Correlations and T-tests)

    Skills you'll gain: Exploratory Data Analysis, Box Plots, Correlation Analysis, Data Visualization, Scatter Plots, Data Cleansing, Statistical Visualization, Data Manipulation, Pandas (Python Package), Statistical Hypothesis Testing, Descriptive Statistics, Statistical Analysis, Data Analysis, Python Programming

    4.3
    Rating, 4.3 out of 5 stars
    ·
    35 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • C

    Coursera

    Canva for college students

    Skills you'll gain: Canva (Software), Infographics, Planning, Graphic and Visual Design Software, Design, Graphic Design, Graphical Tools, Graphic and Visual Design, Collaboration

    4.4
    Rating, 4.4 out of 5 stars
    ·
    36 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    T

    The University of Edinburgh

    برمج بنفسك! مقدمة حول البرمجة

    Skills you'll gain: Software Engineering, Programming Principles, Software Development, Computer Programming, Event-Driven Programming, Software Documentation, Software Testing, Computational Thinking, Game Design, Animation and Game Design

    4.6
    Rating, 4.6 out of 5 stars
    ·
    27 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Snowflake

    Building Generative AI Apps to Talk to Your Data

    Skills you'll gain: Retrieval-Augmented Generation, Generative AI, LLM Application, Snowflake Schema, Prompt Engineering, Embeddings, Natural Language Processing, Unstructured Data, Data Pipelines, User Interface (UI), Semantic Web, Data Processing, SQL

    4.5
    Rating, 4.5 out of 5 stars
    ·
    12 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    C

    Copenhagen Business School

    Art and the Digital Transformation

    Skills you'll gain: Social Impact, Social Justice, Policy Analysis, Liberal Arts, digital literacy, Digital Transformation, Community Development, Policy Development, Innovation, Creativity, Diversity Equity and Inclusion Initiatives, Emerging Technologies

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    C++ Class Development

    Skills you'll gain: Unreal Engine, C++ (Programming Language), Video Game Development, Game Design, Object Oriented Programming (OOP), Software Design Patterns, Programming Principles, Application Development, Debugging

    4.8
    Rating, 4.8 out of 5 stars
    ·
    18 reviews

    Intermediate · Course · 1 - 4 Weeks

1…819820821…834

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

  • AI for Education (Advanced): Kennesaw State University
  • Gestão de Marca & Crise de Imagem: Fundação Instituto de Administração
  • Cloud Native, Microservices, Containers, DevOps and Agile: IBM
  • ASQ-Certified Six Sigma Yellow Belt Exam Prep Specialization: SkillUp
  • Breast Cancer Prediction Using Machine Learning: Coursera
  • Investing and Building Wealth: University of Illinois Urbana-Champaign
  • Basic Statistics in Python (Correlations and T-tests): Coursera
  • Canva for college students: Coursera
  • برمج بنفسك! مقدمة حول البرمجة: The University of Edinburgh
  • Building Generative AI Apps to Talk to Your Data: Snowflake

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