• 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


  • G

    Google Cloud

    Digital Transformation Using AI/ML with Google Cloud

    Skills you'll gain: Business Transformation, Innovation, Digital Transformation, Data Ethics, Cloud Infrastructure, Cloud Platforms, Google Cloud Platform, Culture Transformation, Cloud Services, Cloud Computing, Technology Strategies, Cloud Computing Architecture, Cloud Security, Cloud Deployment, Data Mapping, Applied Machine Learning, Model Training, Cloud Hosting, Image Analysis, Cloud Solutions

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

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

    Status: Free trial
    Free trial
  • U

    University of California San Diego

    Algorithms on Graphs

    Skills you'll gain: Graph Theory, Algorithms, Network Routing, Data Structures, Network Analysis, Network Model, Theoretical Computer Science

    4.7 stars, 2.3K reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (2.3K) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • D

    Dubai College of Tourism

    Introduction to Restaurant Revenue Management

    Skills you'll gain: Revenue Management, Restaurant Operation, Restaurant Management, Demand Planning, Forecasting, Hotel And Restaurant Management, Key Performance Indicators (KPIs), Hospitality Management, Customer Demand Planning, Revenue Forecasting, Hospitality and Food Services, Hospitality Services, Team Oriented, Trend Analysis, Hospitality, Performance Analysis, Financial Forecasting, Team Building, Team Management, Data Analysis

    4.9 stars, 14 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (14) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • U

    University of Minnesota

    Software Development Lifecycle

    Skills you'll gain: User Story, Agile Software Development, Software Design Patterns, Design Thinking, Software Development Methodologies, Software Design, Agile Methodology, Agile Project Management, Process Mapping, Software Engineering, Kanban Principles, Kaizen Methodology, Software Development Life Cycle, Agile Product Development, Application Security, Security Architecture Review, Scrum (Software Development), Software Architecture, Software Quality (SQA/SQC), Requirements Analysis

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

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

    Status: Free trial
    Free trial
  • D

    Duke University

    Dog Emotion and Cognition

    Skills you'll gain: Psychology, Learning Theory, Training Programs, Social Sciences, Experimentation, Research, Science and Research, Empathy & Emotional Intelligence, Scientific Methods, Non-Verbal Communication, Biology

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

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

    Category: Preview
    Preview
  • U

    University of California, Davis

    SQL for Data Science

    Skills you'll gain: Data Governance, SQL, Data Quality, Data Literacy, Query Languages, Database Management, Data Modeling, Relational Databases, Data Manipulation, Data Science, Data Wrangling, Data Analysis, Data Transformation, Descriptive Analytics

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

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

    Status: Free trial
    Free trial
  • U

    University of Washington

    Project Management Quickstart

    Skills you'll gain: Work Breakdown Structure, Agile Project Management, Agile Methodology, Stakeholder Management, Project Management, Stakeholder Engagement, Project Documentation, Project Scoping, Stakeholder Communications, Team Performance Management, People Management, Project Planning, Dependency Analysis, Communication Planning

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

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

    Category: Preview
    Preview
  • I

    IBM

    Introduction to Software Engineering

    Skills you'll gain: Software Development Life Cycle, Software Architecture, Full-Stack Web Development, Software Design, Web Development, Software Development Methodologies, Software Design Patterns, Development Environment, Unified Modeling Language, Software Engineering, Web Applications, Software Development Tools, Software Development, Application Deployment, Programming Principles, Front-End Web Development, Web Language, Back-End Web Development, Integrated Development Environments, Python Programming

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

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

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Applied Machine Learning in Python

    Skills you'll gain: Feature Engineering, Model Evaluation, Applied Machine Learning, Supervised Learning, Scikit Learn (Machine Learning Library), Predictive Modeling, Machine Learning Methods, Machine Learning, Model Training, Model Optimization, Machine Learning Algorithms, Unsupervised Learning, Python Programming, Classification Algorithms, Artificial Neural Networks

    4.6 stars, 8.8K reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.6 (8.8K) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • G

    Google

    Agile Project Management

    Skills you'll gain: Agile Project Management, Backlogs, Agile Software Development, Agile Methodology, User Story, Sprint Planning, Agile Product Development, Product Roadmaps, Sprint Retrospectives, Product Requirements, Coaching, Team Management, Team Oriented, Team Building, Organizational Change, Waterfall Methodology, Project Management Software, Prioritization, Problem Solving, Influencing

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

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

    Status: Free trial
    Free trial
  • A

    Arizona State University

    Teach English Now! Foundational Principles

    Skills you'll gain: Digital pedagogy, Train The Trainer, English Language, Verbal Communication Skills, Critical Thinking

    4.9 stars, 16K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.9 (16K) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Toronto

    Communication Strategies for a Virtual Age

    Skills you'll gain: Meeting Facilitation, Presentations, Persuasive Communication, Communication, Oral Expression, Influencing, Teamwork, Collaboration, Interpersonal Communications, Business Communication, Virtual Teams, Communication Strategies, Public Speaking, Professional Development, Non-Verbal Communication, Discussion Facilitation, Telecommuting, Driving engagement, Active Listening

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

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

    Category: Preview
    Preview
1…164165166…834

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

  • Digital Transformation Using AI/ML with Google Cloud: Google Cloud
  • Algorithms on Graphs: University of California San Diego
  • Introduction to Restaurant Revenue Management: Dubai College of Tourism
  • Software Development Lifecycle: University of Minnesota
  • Dog Emotion and Cognition: Duke University
  • SQL for Data Science: University of California, Davis
  • Project Management Quickstart: University of Washington
  • Introduction to Software Engineering: IBM
  • Applied Machine Learning in Python: University of Michigan
  • Agile Project Management: Google

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