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

    Duke University

    Programming Foundations with JavaScript, HTML and CSS

    Skills you'll gain: User Interface (UI), Computational Thinking, HTML and CSS, Interactive Design, Web Development, Programming Principles, Web Design, Javascript, Event-Driven Programming, Computer Programming, Algorithms, Image Analysis, Cascading Style Sheets (CSS), Debugging

    4.6
    Rating, 4.6 out of 5 stars
    ·
    15K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    D

    DeepLearning.AI

    DeepLearning.AI TensorFlow Developer

    Skills you'll gain: Tensorflow, Recurrent Neural Networks (RNNs), Convolutional Neural Networks, Computer Vision, Model Evaluation, Transfer Learning, Image Analysis, Keras (Neural Network Library), Natural Language Processing, Time Series Analysis and Forecasting, Deep Learning, Embeddings, Artificial Neural Networks, Generative AI, Applied Machine Learning, Classification Algorithms, Predictive Modeling, Data Preprocessing, Forecasting, Machine Learning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    25K reviews

    Intermediate · Professional Certificate · 3 - 6 Months

  • Status: Preview
    Preview
    D

    DeepLearning.AI

    Generative AI with Large Language Models

    Skills you'll gain: Generative AI, Large Language Modeling, Generative Model Architectures, LLM Application, Prompt Engineering, Model Deployment, Python Programming, Applied Machine Learning, Scalability, Natural Language Processing, Responsible AI, Machine Learning, Model Evaluation, Reinforcement Learning

    4.8
    Rating, 4.8 out of 5 stars
    ·
    3.6K reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    Icahn School of Medicine at Mount Sinai

    Systems Biology and Biotechnology

    Skills you'll gain: Matlab, Bioinformatics, Quantitative Research, Unsupervised Learning, Data Synthesis, Research, Mathematical Modeling, Molecular Biology, Pharmacology, Science and Research, Cell Biology, Biotechnology, Biomedical Technology, Scientific Methods, Physiology, Differential Equations, Computational Logic, Biochemistry, Network Analysis, Biology

    4.4
    Rating, 4.4 out of 5 stars
    ·
    987 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    A

    Adobe

    Design a Standout Brand That Connects With Your Audience

    Skills you'll gain: Brand Strategy, Adobe Express, Presentations, Branding, Creative Design, Target Audience, Visual Design, Typography, Adobe Creative Cloud, Storytelling, Adobe Illustrator, Diversity and Inclusion, Adobe Acrobat, Color Theory, Creative Thinking, Creative Problem-Solving, Digital Assets, Communication, Entrepreneurship, Digital Marketing

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google

    Connect and Protect: Networks and Network Security

    Skills you'll gain: Network Security, Hardening, Network Protocols, Cloud Security, Network Architecture, Intrusion Detection and Prevention, TCP/IP, Vulnerability Assessments, Computer Networking, Cybersecurity, Network Infrastructure, Firewall, Cloud Computing, Virtual Private Networks (VPN), Encryption

    4.8
    Rating, 4.8 out of 5 stars
    ·
    7.1K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    A

    Adobe

    Adobe Graphic Designer: Design that Demands Attention

    Skills you'll gain: Adobe Illustrator, Adobe Express, Adobe Photoshop, Responsible AI, Logo Design, Digital Design, Layout Design, Generative AI, Graphic Design, Graphics Software, Adobe Firefly, User Interface and User Experience (UI/UX) Design, Productivity Software, Visual Design, File Management, Process Design, Design Reviews, Prompt Engineering, Branding, Storytelling

    4.7
    Rating, 4.7 out of 5 stars
    ·
    2.6K reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free
    Free
    J

    Johns Hopkins University

    COVID-19 Contact Tracing

    Skills you'll gain: Interviewing Skills, Rapport Building, Interpersonal Communications, Active Listening, Epidemiology, Healthcare Ethics, Infectious Diseases, Investigation, Public Health and Disease Prevention, Public Health, Health Technology, Community Health, Medical Privacy

    4.9
    Rating, 4.9 out of 5 stars
    ·
    95K reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Meta

    Meta Database Engineer

    Skills you'll gain: MySQL, Database Management, Database Administration, Data Warehousing, Linux Commands, Data Integrity, Unit Testing, Algorithms, Software Versioning, Command-Line Interface, Software Visualization, Linux, Pseudocode, Query Languages, Collaborative Software, Django (Web Framework), Database Architecture and Administration, Programming Principles, Computational Thinking, Test Driven Development (TDD)

    4.6
    Rating, 4.6 out of 5 stars
    ·
    7.6K reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Preview
    Preview
    U

    Universidad Nacional Autónoma de México

    Aprender

    Skills you'll gain: Learning Strategies, Learning Theory, Human Learning, Quick Learning, Self-Motivation, Lifelong Learning, Literacy, Mental Concentration, Willingness To Learn, Cognitive flexibility, Critical Thinking, Productivity, Personal Development, Self-Awareness, Growth Mindedness, Goal Setting

    4.9
    Rating, 4.9 out of 5 stars
    ·
    5.5K reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Preparing Data for Analysis with Microsoft Excel

    Skills you'll gain: Excel Formulas, Microsoft Excel, Power BI, Spreadsheet Software, Timelines, Data Processing, Data Analysis, Data Manipulation, Data Presentation, Data Cleansing

    4.7
    Rating, 4.7 out of 5 stars
    ·
    5.4K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Customer Analytics

    Skills you'll gain: Customer Analysis, Data-Driven Decision-Making, Descriptive Analytics, Marketing Analytics, Predictive Analytics, Customer Insights, Business Analytics, Analytics, Consumer Behaviour, Process Optimization, Data Collection, Regression Analysis, Market Research

    4.6
    Rating, 4.6 out of 5 stars
    ·
    12K reviews

    Mixed · Course · 1 - 3 Months

1…146147148…834

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

  • Programming Foundations with JavaScript, HTML and CSS: Duke University
  • DeepLearning.AI TensorFlow Developer: DeepLearning.AI
  • Generative AI with Large Language Models: DeepLearning.AI
  • Systems Biology and Biotechnology: Icahn School of Medicine at Mount Sinai
  • Design a Standout Brand That Connects With Your Audience: Adobe
  • Connect and Protect: Networks and Network Security: Google
  • Adobe Graphic Designer: Design that Demands Attention: Adobe
  • COVID-19 Contact Tracing: Johns Hopkins University
  • Meta Database Engineer: Meta
  • Aprender: Universidad Nacional Autónoma de México

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