• 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


  • C

    Coursera

    Build a website using Wix Artificial Design Intelligence

    Skills you'll gain: Email Automation, Web Presence, AI Personalization, Web Design, AI powered creativity, Web Design and Development, Automation, AI Integrations, Responsive Web Design

    4.2 stars, 77 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.2 (77) · Beginner · Guided Project · Less Than 2 Hours

    Status: Free trial
    Free trial
    Category: Free
    Free
  • D

    Duke University

    Data Analysis with R

    Skills you'll gain: Bayesian Statistics, Statistical Hypothesis Testing, Sampling (Statistics), Statistical Inference, Exploratory Data Analysis, Regression Analysis, R (Software), Statistical Reporting, Probability & Statistics, Probability Distribution, Statistical Analysis, Statistical Methods, Statistics, Statistical Programming, Statistical Software, Data Analysis, Probability, R Programming, Statistical Modeling, Data Visualization

    4.7 stars, 7.7K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.7 (7.7K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • J

    Johns Hopkins University

    COVID-19 Contact Tracing

    Skills you'll gain: Interviewing Skills, Infection Control, Rapport Building, Patient Communication, Interpersonal Communications, Active Listening, Epidemiology, Healthcare Ethics, Community Outreach, Infectious Diseases, Investigation, Public Health and Disease Prevention, Public Health, Microbiology, Health Technology, Community Health, Medical Privacy, Ethical Standards And Conduct

    4.9 stars, 95K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (95K) · Beginner · Course · 1 - 3 Months

    Category: Free
    Free
  • U

    University of California, Santa Cruz

    C for Everyone, Part 1: Programming Fundamentals

    Skills you'll gain: Programming Principles, Program Development, Computational Logic, Memory Management

    4.5 stars, 6.8K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (6.8K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • J

    Johns Hopkins University

    Business Analytics with Excel

    Skills you'll gain: Risk Modeling, Operations Research, Regression Analysis, Network Model, Resource Allocation, Excel Macros, Business Analytics, Decision Making, Risk Analysis, Simulation and Simulation Software, Microsoft Excel, Strategic Decision-Making, Data Modeling, Financial Modeling, Business Modeling, Data-Driven Decision-Making, Excel Formulas, Business, Spreadsheet Software, Data Analysis

    4.8 stars, 4.1K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (4.1K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • U

    University of London

    The Manager's Toolkit: A Practical Guide to Managing People at Work

    Skills you'll gain: People Management, Conflict Management, Human Resources Management and Planning, Staff Management, Smart Goals, Employee Performance Management, Leadership and Management, Performance Management, People Development, Performance Appraisal, Performance Review, Industrial and Organizational Psychology, Organizational Leadership, Leadership, Decision Making, Strategic Decision-Making, Compensation Management, Recruitment, Compensation and Benefits, Talent Recruitment

    4.7 stars, 4.3K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.7 (4.3K) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • M

    Meta

    Social Media Management

    Skills you'll gain: Social Media Management, Social Media Content, Social Media, Social Media Marketing, Instagram, Social Media Strategy, Content Creation, Content Performance Analysis, Content Scheduling, Social Media Analytics, Drive Engagement, Generative AI Agents, Web Presence, Brand Strategy, Content Marketing, Content Management, Branding, Performance Analysis, Content Strategy, Customer Engagement

    4.8 stars, 6K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (6K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • D

    DeepLearning.AI

    Generative AI with Large Language Models

    Skills you'll gain: Generative AI, Large Language Modeling, Generative Model Architectures, Fine-tuning, LLM Application, Model Training, Model Deployment, Python Programming, Scalability, Model Optimization, Machine Learning, Model Evaluation, Reinforcement Learning

    4.8 stars, 3.6K reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.8 (3.6K) · Intermediate · Course · 1 - 4 Weeks

    Status: Top AI program
    Top AI program
    Category: Preview
    Preview
  • U

    University of California, Irvine

    Effective Problem-Solving and Decision-Making

    Skills you'll gain: Creative Thinking, Performance Measurement, Teamwork, Performance Metric, Open Mindset, Organizational Strategy, Team Collaboration

    4.6 stars, 7.6K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (7.6K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • D

    DeepLearning.AI

    Introduction to TensorFlow for Artificial Intelligence, Machine Learning, and Deep Learning

    Skills you'll gain: Tensorflow, Computer Vision, Model Evaluation, Image Analysis, Convolutional Neural Networks, Keras (Neural Network Library), Deep Learning, Artificial Neural Networks, Model Training, Applied Machine Learning, Artificial Intelligence, Data Preprocessing, Machine Learning

    4.8 stars, 20K reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.8 (20K) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    IBM

    IBM Deep Learning with PyTorch, Keras and Tensorflow

    Skills you'll gain: PyTorch (Machine Learning Library), Model Optimization, Keras (Neural Network Library), Deep Learning, Convolutional Neural Networks, Reinforcement Learning, Transfer Learning, Autoencoders, Generative AI, Unsupervised Learning, Tensorflow, Artificial Neural Networks, Recurrent Neural Networks (RNNs), Generative Adversarial Networks (GANs), Generative Model Architectures, Model Training, Logistic Regression, Image Analysis, Applied Machine Learning, Regression Analysis

    4.5 stars, 4.3K reviews, Intermediate, Professional Certificate, 3 - 6 Months

    ★ 4.5 (4.3K) · Intermediate · Professional Certificate · 3 - 6 Months

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
  • I

    IBM

    Tools for Data Science

    Skills you'll gain: Jupyter, R (Software), R Programming, Computer Programming Tools, GitHub, Software Development Tools, Data Visualization Software, Data Science, Statistical Programming, Cloud Hosting, Scikit Learn (Machine Learning Library), Cloud Services, Cloud API, Cloud Computing, Git (Version Control System), Cloud Platforms, Other Programming Languages, Integrated Development Environments, Version Control, Python Programming

    4.5 stars, 30K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (30K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
1…158159160…834

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

  • Build a website using Wix Artificial Design Intelligence: Coursera
  • Data Analysis with R: Duke University
  • COVID-19 Contact Tracing: Johns Hopkins University
  • C for Everyone, Part 1: Programming Fundamentals: University of California, Santa Cruz
  • Business Analytics with Excel: Johns Hopkins University
  • The Manager's Toolkit: A Practical Guide to Managing People at Work: University of London
  • Social Media Management: Meta
  • Generative AI with Large Language Models: DeepLearning.AI
  • Effective Problem-Solving and Decision-Making: University of California, Irvine
  • Introduction to TensorFlow for Artificial Intelligence, Machine Learning, and Deep Learning: DeepLearning.AI

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