• 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
    Status: AI skills
    AI skills
    G

    Google

    Google AI Essentials

    Skills you'll gain: Prompt Engineering, Large Language Modeling, Generative AI, AI Security, Gemini, AI Enablement, Google Workspace, Productivity Software, Artificial Intelligence and Machine Learning (AI/ML), LLM Application, Model Evaluation, AI Workflows, Workplace inclusivity, Social Impact, Operational Efficiency, Human Factors, Critical Thinking, Analysis, Data Security, Natural Language Processing

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    J

    Johns Hopkins University

    Psychological First Aid

    Skills you'll gain: Triage, Crisis Intervention, Active Listening, Emergency Response, Trauma Care, Psychological Evaluations, Interpersonal Communications, Personal Care, Mental Health, Stress Management, Patient Referral

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    ChatGPT + Excel: AI-Enhanced Data Analysis & Insight

    Skills you'll gain: Data Storytelling, Prompt Engineering, Data Presentation, ChatGPT, Prompt Patterns, Excel Macros, Excel Formulas, Data Synthesis, Microsoft Excel, LLM Application, Productivity, Infographics, OpenAI, Data Visualization, AI Enablement, Spreadsheet Software, Data Analysis, Generative AI, Artificial Intelligence, Data Cleansing

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

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    Generative AI Data Analyst

    Skills you'll gain: Data Storytelling, Prompt Engineering, Data Presentation, ChatGPT, Prompt Patterns, Data Synthesis, Microsoft Excel, LLM Application, Productivity, Infographics, OpenAI, Document Management, AI Enablement, Data Analysis, SQL, Generative AI, Artificial Intelligence, Data Visualization, Data Cleansing, Databases

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    AI Agents and Agentic AI in Python: Powered by Generative AI

    Skills you'll gain: Prompt Engineering, ChatGPT, Generative AI Agents, AI Orchestration, Prompt Patterns, LangChain, OpenAI API, AI Workflows, LLM Application, Productivity, OpenAI, AI Enablement, Agentic systems, Generative AI, Artificial Intelligence, Large Language Modeling, AI Security, Tool Calling, Creativity, Application Development

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI for Business Intelligence (BI) Analysts

    Skills you'll gain: Prompt Engineering, Prompt Patterns, ChatGPT, Generative AI, Interactive Data Visualization, Business Intelligence, Data Presentation, Infographics, Data Visualization, Dashboard, Real Time Data, Data Ethics, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, AI Workflows, Responsible AI, AI Personalization, SQL, Data Analysis, Machine Learning

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

    Intermediate · Specialization · 1 - 3 Months

  • Status: Preview
    Preview
    D

    Dubai College of Tourism

    Travel Agency Operations

    Skills you'll gain: Booking (Sales), Travel Arrangements, Selling Techniques, Sales, Hospitality, Client Services, Office Procedures, Financial Analysis, Workflow Management, Proposal Development, Document Management, Customer Communications Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    50 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI for Software Developers

    Skills you'll gain: Prompt Engineering, Prompt Patterns, ChatGPT, Generative AI, Large Language Modeling, Responsible AI, Software Documentation, Code Review, Software Development, CI/CD, Natural Language Processing, DevOps, Artificial Intelligence, Real Time Data, Technical Documentation, Artificial Intelligence and Machine Learning (AI/ML), Software Engineering, AI Workflows, Test Automation, AI Personalization

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

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Project Management & Other Tools for Career Development

    Skills you'll gain: Business Writing, Negotiation, Work Breakdown Structure, Project Performance, Business Correspondence, Concision, Project Planning, Communication Planning, Editing, Change Control, Grammar, Project Management, Proofreading, Risk Management, Emotional Intelligence, Performance Metric, Open Mindset, Relationship Building, Team Management, Communication

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Python for Data Science, AI & Development

    Skills you'll gain: Data Import/Export, Programming Principles, Web Scraping, File I/O, Python Programming, Jupyter, Data Structures, Pandas (Python Package), Data Manipulation, JSON, Computer Programming, Restful API, NumPy, Object Oriented Programming (OOP), Application Programming Interface (API), Automation, Data Analysis

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    N

    Northwestern University

    Organizational Leadership

    Skills you'll gain: Influencing, Persuasive Communication, Design Thinking, Data-Driven Decision-Making, Leadership, Strategic Communication, Innovation, Collaboration, Crisis Management, Negotiation, Organizational Leadership, Ideation, Team Leadership, Resource Allocation, Human Centered Design, Teamwork, Motivational Skills, Corporate Communications, Marketing Strategies, Marketing

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

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    IBM Business Analyst

    Skills you'll gain: Data Storytelling, Risk Mitigation, Business Analysis, Business Process Modeling, Risk Analysis, Data Presentation, Interactive Data Visualization, Project Scoping, Data Visualization, Process Flow Diagrams, Stakeholder Analysis, Process Optimization, Prompt Engineering, Stakeholder Management, Digital Transformation, Responsible AI, Excel Formulas, Microsoft Excel, Business Analytics, Process Analysis

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

    Beginner · Professional Certificate · 3 - 6 Months

1…118119120…834

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

  • Google AI Essentials: Google
  • Psychological First Aid: Johns Hopkins University
  • ChatGPT + Excel: AI-Enhanced Data Analysis & Insight: Vanderbilt University
  • Generative AI Data Analyst: Vanderbilt University
  • AI Agents and Agentic AI in Python: Powered by Generative AI: Vanderbilt University
  • Generative AI for Business Intelligence (BI) Analysts: IBM
  • Travel Agency Operations: Dubai College of Tourism
  • Generative AI for Software Developers: IBM
  • Project Management & Other Tools for Career Development: University of California, Irvine
  • Python for Data Science, AI & Development: IBM

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