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

    LearnQuest

    Neural Networks and Random Forests

    Skills you'll gain: Model Evaluation, Random Forest Algorithm, Keras (Neural Network Library), Tensorflow, Deep Learning, Artificial Neural Networks, Decision Tree Learning, Scikit Learn (Machine Learning Library), Machine Learning, Regression Analysis, Classification Algorithms, Python Programming

    2.9
    Rating, 2.9 out of 5 stars
    ·
    13 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    SkillUp

    Digital Advertising

    Skills you'll gain: Google Ads, Online Advertising, Pay Per Click Advertising, Paid media, Keyword Research, Marketing Analytics

    4.9
    Rating, 4.9 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Create a Small Business Website with Weebly

    Skills you'll gain: Web Content, Content Management, No-Code Development, Web Design and Development, Content Creation

    4.5
    Rating, 4.5 out of 5 stars
    ·
    61 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    U

    University of Michigan

    Information Extraction from Free Text Data in Health

    Skills you'll gain: Text Mining, Unstructured Data, Health Informatics, Natural Language Processing, Data Mining, Model Evaluation, Clinical Informatics, Deep Learning, Machine Learning, Medical Terminology, Artificial Neural Networks, Python Programming, Computer Programming, Computer Programming Tools

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Evaluating Public Health Programs at Scale

    Skills you'll gain: Program Evaluation, Health Equity, Data Collection, Institutional Review Board (IRB), Public Health, Research Design, Health Assessment, Policy Analysis, Healthcare Ethics, Surveys, Maternal Health, Statistical Analysis

    4.4
    Rating, 4.4 out of 5 stars
    ·
    21 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Pennsylvania

    Reconstructing America's Story

    Skills you'll gain: Case Law, Social Justice, World History, Political Sciences, Storytelling, Policy Analysis, Diversity Awareness

    4.8
    Rating, 4.8 out of 5 stars
    ·
    24 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Test-Driven Development

    Skills you'll gain: Continuous Delivery, Test Driven Development (TDD), Unit Testing, Continuous Deployment, Continuous Integration, Agile Methodology, Test Automation, Code Review, Maintainability, Software Development, Mockups, Software Development Methodologies, Test Case, Development Testing, Testability, Software Testing, Debugging, Python Programming, Version Control

    4
    Rating, 4 out of 5 stars
    ·
    81 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Utilities, Safety & Environmental Care in Oil & Gas Industry

    Skills you'll gain: Oil and Gas, Hazard Analysis, Safety Standards, Environmental Resource Management, Energy and Utilities, Environmental Regulations, Petroleum Industry, Environment Health And Safety, Environmental Engineering, Plant Operations and Management, Waste Minimization, Chemical Engineering, Risk Analysis, Failure Mode And Effects Analysis, Electric Power Systems, Sustainable Technologies, Process Control, Process Engineering, Equipment Design

    4.7
    Rating, 4.7 out of 5 stars
    ·
    60 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    Q

    Queen Mary University of London

    Influencing the Organisation

    Skills you'll gain: Stakeholder Management, Change Management, Professional Networking, Matrix Management, Organizational Leadership, Leadership, Influencing, Organizational Strategy, Personal Development, Branding, Storytelling

    4.7
    Rating, 4.7 out of 5 stars
    ·
    36 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    Universitat Autònoma de Barcelona

    Organizaciones y recursos humanos en el siglo XXI

    Skills you'll gain: Performance Appraisal, Recruitment, Training and Development, Employee Onboarding, Employee Training, Talent Acquisition, Workforce Development, Human Resources, Business Ethics, Negotiation, Employee Performance Management, Adaptability, Conflict Management, Organizational Development, Organizational Structure, Qualitative Research, Organizational Leadership, Leadership, Decision Making, Team Performance Management

    4.8
    Rating, 4.8 out of 5 stars
    ·
    45 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    T

    The State University of New York

    Communication and Leadership during a Public Health Crisis

    Skills you'll gain: Conflict Management, Leadership, Collaboration, Teamwork, Communication, Interpersonal Communications, Verbal Communication Skills, Crisis Intervention, Active Listening, Empathy

    4.5
    Rating, 4.5 out of 5 stars
    ·
    63 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    SAS

    SAS Macro Language

    Skills you'll gain: SAS (Software), Case Studies, Program Development, Scripting, Data Processing, Automation, Statistical Programming, Data Manipulation, Debugging, Data Validation

    4.8
    Rating, 4.8 out of 5 stars
    ·
    149 reviews

    Intermediate · Course · 1 - 3 Months

1…805806807…834

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

  • Neural Networks and Random Forests: LearnQuest
  • Digital Advertising: SkillUp
  • Create a Small Business Website with Weebly : Coursera
  • Information Extraction from Free Text Data in Health: University of Michigan
  • Evaluating Public Health Programs at Scale: Johns Hopkins University
  • Reconstructing America's Story: University of Pennsylvania
  • Test-Driven Development: LearnQuest
  • Utilities, Safety & Environmental Care in Oil & Gas Industry: L&T EduTech
  • Influencing the Organisation: Queen Mary University of London
  • Organizaciones y recursos humanos en el siglo XXI: Universitat Autònoma de Barcelona

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