• 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


  • E

    ESSEC Business School

    Hotel Management: Distribution, Revenue and Demand Management

    Skills you'll gain: Revenue Management, Hospitality Management, Competitive Analysis, Digital Marketing, Data-Driven Decision-Making, Stakeholder Communications, Forecasting, Budgeting, Demand Generation, Asset Management, Hospitality, Marketing, Revenue Forecasting, Demand Planning, Financial Forecasting, Hotels and Accommodations, Target Market, Customer Demand Planning, Hotel Operations, Marketing Channel

    4.6 stars, 2.3K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (2.3K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • G

    Google

    Project Execution: Running the Project

    Skills you'll gain: Quality Management, Project Closure, Team Management, Project Management, Product Quality (QA/QC), Project Management Life Cycle, Quality Assessment, Quality Assurance, Team Leadership, Project Controls, Project Implementation, Issue Tracking, Team Building, Project Coordination, Leadership and Management, Project Management Software, Project Risk Management, Data Storytelling, Risk Management, Strategic Thinking

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

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

    Status: Free trial
    Free trial
  • M

    Meta

    Meta Front-End Developer

    Skills you'll gain: User Research, Cascading Style Sheets (CSS), JSON, User Experience Design, Command-Line Interface, Design Research, Javascript, Unix Shell, Usability, Debugging, User Interface (UI), Software Visualization, Web Content Accessibility Guidelines, Pseudocode, Hypertext Markup Language (HTML), User Interface and User Experience (UI/UX) Design, UI Components, Unit Testing, Mobile Development Tools, Code Reusability

    4.7 stars, 24K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.7 (24K) · Beginner · Professional Certificate · 3 - 6 Months

    Category: Job ready
    Job ready
    Status: Free trial
    Free trial
  • M

    Meta

    Meta Social Media Marketing

    Skills you'll gain: Meta Ads Manager, Social Media Management, Social Media Content, Social Media, Social Media Marketing, Target Audience, Social Media Campaigns, Paid media, Social Media Strategy, Customer Analysis, Content Creation, Marketing Effectiveness, Persona Development, Marketing Analytics, Advertising Campaigns, Social Media Analytics, Instagram, Presentations, Digital Marketing, Brand Management

    4.8 stars, 23K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.8 (23K) · Beginner · Professional Certificate · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • V

    Vanderbilt University

    AI Agent Developer

    Skills you'll gain: Prompt Engineering, Agentic systems, ChatGPT, Prompt Patterns, Retrieval-Augmented Generation, Generative AI Agents, AI Orchestration, AI Workflows, AI powered creativity, Responsible AI, Agentic Workflows, Data Visualization, OpenAI API, Document Management, LLM Application, Ideation, Verification And Validation, Generative AI, Data Presentation, Software Development

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

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

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

    Google Cloud

    Security in Google Cloud

    Skills you'll gain: Google Cloud Platform, Cloud Infrastructure, Identity and Access Management, Data Loss Prevention, Distributed Denial-Of-Service (DDoS) Attacks, Prompt Engineering, Kubernetes, Prompt Engineering Tools, Cloud Security, Containerization, Infrastructure As A Service (IaaS), Prompt Patterns, OAuth, Cloud Platforms, Cloud Storage, Cloud Services, Security Controls, Threat Management, Application Security, Data Security

    4.7 stars, 50K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.7 (50K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • G

    Google Cloud

    Introduction to Generative AI Learning Path

    Skills you'll gain: Responsible AI, LLM Application, AI literacy, AI Product Strategy, Deep Learning, Statistical Machine Learning

    4.7 stars, 15K reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.7 (15K) · Intermediate · Specialization · 1 - 3 Months

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

    Google

    Play It Safe: Manage Security Risks

    Skills you'll gain: Security Management, Cyber Attacks, Threat Management, Cybersecurity, Cyber Risk, Risk Management Framework, Risk Management, Incident Response, Vulnerability Management, Risk Mitigation, Security Information and Event Management (SIEM), Security Controls, Computer Security, Enterprise Security, Risk Analysis, Information Assurance, Open Web Application Security Project (OWASP), Asset Protection, Event Monitoring, System Monitoring

    4.8 stars, 11K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (11K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • D

    Dubai College of Tourism

    Travel Agency Operations

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

    4.7 stars, 59 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (59) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • I

    IBM

    Information Technology (IT) and Cloud Fundamentals

    Skills you'll gain: Email Security, Cloud Infrastructure, Cloud Platforms, Cloud Computing, Generative AI, Cloud Computing Architecture, Generative AI Agents, Cloud Services, Cloud Development, Cybersecurity, Hardening, Data Storage, Peripheral Devices, Virtualization, Computer Hardware, OSI Models, General Networking, Database Administration, Programming Principles, Computer Programming

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

    ★ 4.7 (12K) · Beginner · Specialization · 3 - 6 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, Storytelling, Excel Formulas, Microsoft Excel, LLM Application, AI literacy, Data Visualization, AI Enablement, Spreadsheet Software, Data Analysis, AI powered creativity, Generative AI, Artificial Intelligence, Data Compilation, Data Cleansing

    4.8 stars, 8.3K reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.8 (8.3K) · Beginner · Specialization · 1 - 3 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, Agentic systems, ChatGPT, Generative AI Agents, AI Orchestration, Prompt Patterns, Agentic Workflows, OpenAI API, LLM Application, AI literacy, AI Enablement, AI Workflows, AI powered creativity, Generative AI, Artificial Intelligence, Tool Calling, Large Language Modeling, AI Security, Business Logic, File I/O

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

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

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
1…148149150…834

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

  • Hotel Management: Distribution, Revenue and Demand Management: ESSEC Business School
  • Project Execution: Running the Project: Google
  • Meta Front-End Developer: Meta
  • Meta Social Media Marketing: Meta
  • AI Agent Developer: Vanderbilt University
  • Security in Google Cloud: Google Cloud
  • Introduction to Generative AI Learning Path: Google Cloud
  • Play It Safe: Manage Security Risks: Google
  • Travel Agency Operations: Dubai College of Tourism
  • Information Technology (IT) and Cloud Fundamentals: 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

  • 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