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

    Kennesaw State University

    Managing Cybersecurity

    Skills you'll gain: Network Security, Incident Response, Network Administration, Vulnerability Management, Cybersecurity, Contingency Planning, Cyber Governance, Cyber Attacks, Disaster Recovery, Cyber Security Policies, Security Management, Firewall, Computer Security Incident Management, Network Monitoring, General Networking, Cyber Security Strategy, Crisis Management, Vulnerability Assessments, Cyber Risk, Risk Management

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI for Human Resources (HR) Professionals

    Skills you'll gain: Prompt Engineering, Prompt Patterns, ChatGPT, Generative AI, Responsible AI, HR Tech, Human Resources Management and Planning, Human Resources, Workforce Planning, Human Resource Strategy, LLM Application, AI Enablement, Real Time Data, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, AI Workflows, AI Personalization, Employee Engagement, Recruitment, Machine Learning

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

    Intermediate · Specialization · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Florida

    Personal & Family Financial Planning

    Skills you'll gain: Financial Planning, Risk Management, Tax Management, Financial Statements, Investments, Cash Management, Insurance, Income Tax, Financial Management, Credit Risk, Budgeting, Portfolio Management

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

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    D

    DeepLearning.AI

    Generative AI for Everyone

    Skills you'll gain: Prompt Engineering, Responsible AI, Generative AI, Large Language Modeling, ChatGPT, AI Product Strategy, AI Security, Artificial Intelligence, Automation, Cloud Applications, Social Impact

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    Generative AI Automation

    Skills you'll gain: Prompt Engineering, ChatGPT, Prompt Patterns, Ideation, Verification And Validation, Data Presentation, LLM Application, Productivity, OpenAI, Generative AI, Document Management, Expense Reports, Responsible AI, AI Enablement, Image Analysis, Creativity, Large Language Modeling, Expense Management, Organizational Skills, Artificial Intelligence

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    D

    DeepLearning.AI

    Sequence Models

    Skills you'll gain: Recurrent Neural Networks (RNNs), Hugging Face, Natural Language Processing, Artificial Neural Networks, Embeddings, Deep Learning, Transfer Learning

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

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Data Science

    Skills you'll gain: Shiny (R Package), Rmarkdown, Exploratory Data Analysis, Model Evaluation, Regression Analysis, Version Control, Statistical Analysis, R Programming, Data Manipulation, Data Cleansing, Data Science, Statistical Inference, Predictive Modeling, Statistical Hypothesis Testing, Machine Learning Algorithms, Plotly, Plot (Graphics), Interactive Data Visualization, Machine Learning, GitHub

    4.5
    Rating, 4.5 out of 5 stars
    ·
    51K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Santa Cruz

    C, Go, and C++: A Comprehensive Introduction to Programming

    Skills you'll gain: C++ (Programming Language), Go (Programming Language), File I/O, Data Structures, Object Oriented Programming (OOP), Programming Principles, Software Design Patterns, Debugging, Computer Programming, Unit Testing, Algorithms, C (Programming Language), Integrated Development Environments, Graph Theory, Software Testing, Artificial Intelligence, Integration Testing, Software Design, System Design and Implementation, Software Documentation

    4.5
    Rating, 4.5 out of 5 stars
    ·
    9.6K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    Prompt Engineering for Law

    Skills you'll gain: Prompt Engineering, ChatGPT, Prompt Patterns, Generative AI, Legal Technology, LLM Application, Productivity, OpenAI, AI Personalization, AI Enablement, Legal Strategy, Large Language Modeling, Artificial Intelligence, Legal Research, Data Ethics, Expense Management, Productivity Software, Creativity, Responsible AI, Verification And Validation

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

    Beginner · Specialization · 1 - 3 Months

  • Status: Preview
    Preview
    S

    Stanford University

    Stanford Introduction to Food and Health

    Skills you'll gain: Cooking, Meal Planning And Preparation, Health Promotion, Health Education, Nutrition and Diet, Public Health, Behavior Management, Cultural Diversity, Health Informatics, Chronic Diseases

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI for Program Managers

    Skills you'll gain: Prompt Engineering, Prompt Patterns, ChatGPT, Generative AI, Responsible AI, Program Management, Risk Management, Stakeholder Engagement, AI Enablement, Project Management Institute (PMI) Methodology, Stakeholder Analysis, Strategic Decision-Making, Business Risk Management, Real Time Data, Artificial Intelligence and Machine Learning (AI/ML), AI Workflows, AI Personalization, Governance, Automation, Machine Learning

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

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    California Institute of the Arts

    Graphic Design

    Skills you'll gain: Typography, Design Elements And Principles, Graphic Design, Graphic and Visual Design Software, Design, Logo Design, Digital Design, Graphic and Visual Design, Color Theory, Photo Editing, Adobe InDesign, Image Quality, Style Guides, Branding, Art History, Layout Design, Design Research, Visual Design, Design Strategies, Adobe Illustrator

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

    Beginner · Specialization · 3 - 6 Months

1…125126127…834

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

  • Managing Cybersecurity: Kennesaw State University
  • Generative AI for Human Resources (HR) Professionals: IBM
  • Personal & Family Financial Planning: University of Florida
  • Generative AI for Everyone: DeepLearning.AI
  • Generative AI Automation: Vanderbilt University
  • Sequence Models: DeepLearning.AI
  • Data Science: Johns Hopkins University
  • C, Go, and C++: A Comprehensive Introduction to Programming: University of California, Santa Cruz
  • Prompt Engineering for Law: Vanderbilt University
  • Stanford Introduction to Food and Health: Stanford University

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