• 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


  • U

    University of Maryland, College Park

    PMP Exam Prep: Ways of Working for Technical Projects

    Skills you'll gain: Stakeholder Engagement, Project Management Institute (PMI) Methodology, Project Implementation, Plan Execution, Project Management Life Cycle, Risk Management, Technical Management

    4.8 stars, 71 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (71) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • A

    Amazon Web Services

    Introduction to Machine Learning: Art of the Possible

    Skills you'll gain: Business Leadership, Strategic Leadership, Strategic Decision-Making, Business Transformation, Applied Machine Learning, Business Strategy, Business Planning, AI Enablement, Leadership and Management, Machine Learning, Process Development, Decision Making, Technology Roadmaps

    4.4 stars, 27 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (27) · Beginner · Course · 1 - 4 Weeks

    Category: Free
    Free
  • C

    Coursera

    Master The Art of Digital Marketing with Canva

    Skills you'll gain: Logo Design, Canva (Software), Marketing Design, Marketing Collateral, Marketing Materials, Advertising, Branding, Marketing, Brand Awareness, Creative Design, Promotional Materials, Graphic Design, Aesthetics, Digital Marketing

    4.7 stars, 25 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.7 (25) · Beginner · Guided Project · Less Than 2 Hours

  • P

    Packt

    Foundations of Data Analysis with Pandas and Python

    Skills you'll gain: Data Import/Export, Pandas (Python Package), Pivot Tables And Charts, Jupyter, Microsoft Excel, Data Analysis, Data Manipulation, Data Wrangling, Programming Principles, Python Programming, Data Structures, Development Environment, Package and Software Management, Software Installation, Object Oriented Programming (OOP)

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

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

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of R Programming and Basic Data Manipulation

    Skills you'll gain: Rmarkdown, R (Software), Data Import/Export, R Programming, Ggplot2, Plot (Graphics), Data Manipulation, Plotly, Data Visualization, Web Scraping, Statistical Visualization, Interactive Data Visualization, Data Visualization Software, Data Wrangling, Data Processing, Data Cleansing, Data Transformation, Statistical Programming, Programming Principles, Data Structures

    4.7 stars, 6 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (6) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of Deep Reinforcement Learning with PyTorch

    Skills you'll gain: PyTorch (Machine Learning Library), Reinforcement Learning, Deep Learning, Artificial Neural Networks, Model Training, Machine Learning, Machine Learning Algorithms, Python Programming, Algorithms, Model Evaluation

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • P

    Packt

    The Power of the Agile Business Analyst

    Skills you'll gain: Agile Methodology, User Story, Agile Software Development, Business Analysis, Agile Project Management, Project Risk Management, Agile Product Development, Team Building, Feasibility Studies, Risk Management, Business Requirements, User Acceptance Testing (UAT), Verification And Validation, Business Valuation, Requirements Analysis, Project Management, Case Studies, Acceptance Testing

    Intermediate · Course · 1 - 3 Months

  • L

    LearnQuest

    Scrum Master Certification: Scaling Agile and the Team-of-Teams

    Skills you'll gain: Scaled Agile Framework, Agile Software Development, Agile Methodology, Behavior-Driven Development, Agile Product Development, Test Driven Development (TDD), Scalability, Agile Project Management, Sprint Planning, Solution Delivery, Virtualization and Virtual Machines, Integration Testing, Software Testing, Virtualization, Solution Architecture

    4.5 stars, 494 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (494) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    Imperial College London

    Foundations of Public Health Practice: The Public Health Toolkit

    Skills you'll gain: Health Assessment, Public Health, Program Evaluation, Epidemiology, Health Policy, Intelligence Collection and Analysis, Data Collection, Report Writing

    4.6 stars, 75 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (75) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Manager of Managers: Coaching and Mentoring People Managers

    Skills you'll gain: Employee Coaching, Management Training And Development, Team Performance Management, Strategic Leadership, Succession Planning, Leadership Development, Mentorship, Strategic Thinking, People Development, Coaching, Professional Development, People Management, Accountability, Decision Making, Performance Improvement, Goal Setting

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    The Business, Politics, Policy, & Players of Space Programs

    Skills you'll gain: Global Positioning Systems, Geospatial Information and Technology, Political Sciences, Entrepreneurship, International Relations, Governance, Higher Education, Public Policies, Public Affairs, Policy Analysis, Financial Policy, Business, Market Opportunities, New Business Development, Commercialization, Diversity Equity and Inclusion Initiatives, Budgeting, Innovation, Emerging Technologies

    4.3 stars, 10 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.3 (10) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • T

    The Chinese University of Hong Kong

    Religious Transformation in Early China: the Period of Division

    Skills you'll gain: Culture, Ancient History, Cultural Diversity, World History, Art History, Liberal Arts, Social Studies, Aesthetics, Anthropology, Oral Expression, Community Development, Storytelling, Economics, Policy, and Social Studies, Governance

    4.8 stars, 39 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (39) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
1…110111112…834

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

  • PMP Exam Prep: Ways of Working for Technical Projects: University of Maryland, College Park
  • Introduction to Machine Learning: Art of the Possible: Amazon Web Services
  • Master The Art of Digital Marketing with Canva: Coursera
  • Foundations of Data Analysis with Pandas and Python: Packt
  • Foundations of R Programming and Basic Data Manipulation: Packt
  • Foundations of Deep Reinforcement Learning with PyTorch: Packt
  • The Power of the Agile Business Analyst: Packt
  • Scrum Master Certification: Scaling Agile and the Team-of-Teams: LearnQuest
  • Foundations of Public Health Practice: The Public Health Toolkit: Imperial College London
  • Manager of Managers: Coaching and Mentoring People Managers: Coursera

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
Logo of Certified B Corporation
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok