• 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 Illinois Urbana-Champaign

    Sports Turf Management: Best Practices

    Skills you'll gain: Construction, Grading (Landscape), Land Management, Property Maintenance, Facility Management, Facility Repair And Maintenance, Traffic Flow Optimization, Environment and Resource Management, Safety Standards

    4.8
    Rating, 4.8 out of 5 stars
    ·
    20 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    Mastering Data Analysis with Pandas: Learning Path Part 3

    Skills you'll gain: Pandas (Python Package), Data Analysis, Data Manipulation, Data Integration, Python Programming, Data Transformation

    4.8
    Rating, 4.8 out of 5 stars
    ·
    20 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Regression and Classification

    Skills you'll gain: Statistical Modeling, Statistical Machine Learning, Data Science, Statistical Methods, Statistical Analysis, Model Evaluation, Regression Analysis, Predictive Modeling, R Programming, Machine Learning, Classification Algorithms, Supervised Learning, Unsupervised Learning, Machine Learning Algorithms

    Build toward a degree

    3.9
    Rating, 3.9 out of 5 stars
    ·
    15 reviews

    Intermediate · Course · 1 - 3 Months

  • C

    Coursera

    Understanding Smart Objects in Adobe Photoshop

    Skills you'll gain: Adobe Photoshop, Photo Editing, Adobe Creative Cloud, Editing, Image Quality, Graphic Design, File Management

    Intermediate · Guided Project · Less Than 2 Hours

  • A

    Amazon Web Services

    Integrating AWS with the SDK

    Skills you'll gain: AWS Identity and Access Management (IAM), Amazon DynamoDB, Amazon S3, Amazon Elastic Compute Cloud, API Gateway, Serverless Computing, Cloud API, Amazon Web Services, Authentications, Authorization (Computing), NoSQL, Data Storage

    4.6
    Rating, 4.6 out of 5 stars
    ·
    33 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    N

    Nestlé

    Nestlé's Introduction to Marketing - with Abigail Laursen

    Skills you'll gain: Marketing Effectiveness, Global Marketing, New Product Development, Product Marketing, Brand Management, Market Analysis, Competitive Analysis, Marketing Analytics, Marketing Communications, Consumer Behaviour, Brand Strategy, Advertising, Marketing Strategy and Techniques, Media Planning, Market Research

    4.4
    Rating, 4.4 out of 5 stars
    ·
    12 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Performance Domains in Project Management

    Skills you'll gain: Stakeholder Management, Stakeholder Engagement, Project Performance, Project Management Life Cycle, Team Management, Solution Delivery, Project Management Institute (PMI) Methodology, Project Schedules, Project Planning, Scheduling, Project Management, Performance Measurement, Resource Management, Resource Allocation, Risk Management

    4.6
    Rating, 4.6 out of 5 stars
    ·
    18 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Colorado Boulder

    Frozen in the Ice: Exploring the Arctic

    Skills you'll gain: Systems Thinking, Cultural Sensitivity, Hydrology, Climate Change Adaptation, Environmental Monitoring, International Relations, Mathematical Modeling, Environmental Science, Biology, Political Sciences, Physics, Research, Data Collection, Chemistry

    4.9
    Rating, 4.9 out of 5 stars
    ·
    20 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Introduction to Looker

    Skills you'll gain: Looker (Software), Dashboard, Business Intelligence, Gemini, Data Analysis Software, Google Gemini, Data Visualization Software, Data Governance, Data Integration, Interactive Data Visualization, Business Reporting, Governance, Data Sharing, Self Service Technologies

    4.9
    Rating, 4.9 out of 5 stars
    ·
    27 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Introduction to Crisis Management and Crisis Communication

    Skills you'll gain: Crisis Management, Emergency Response, Corporate Communications, Contingency Planning, Public Affairs, Risk Management, Business Continuity Planning, Communication Strategies, Case Studies, Stakeholder Communications, Internal Communications, Communication, Media and Communications, Social Media

    4.6
    Rating, 4.6 out of 5 stars
    ·
    16 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    SQL Window Functions for Analytics

    Skills you'll gain: SQL, PostgreSQL, Query Languages, Database Management, Database Systems, Data Manipulation

    4.7
    Rating, 4.7 out of 5 stars
    ·
    41 reviews

    Advanced · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Palliative Care Capstone Projects

    Skills you'll gain: Pain Management, Patient Communication, Patient Education And Counseling, Care Management, Healthcare Ethics, Compassion, Patient Evaluation, Patient-centered Care, Health Assessment, Clinical Assessment, Self-Awareness, Communication, Cultural Sensitivity

    4.6
    Rating, 4.6 out of 5 stars
    ·
    41 reviews

    Beginner · Course · 1 - 3 Months

1…797798799…834

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

  • Sports Turf Management: Best Practices: University of Illinois Urbana-Champaign
  • Mastering Data Analysis with Pandas: Learning Path Part 3: Coursera
  • Regression and Classification: University of Colorado Boulder
  • Understanding Smart Objects in Adobe Photoshop: Coursera
  • Integrating AWS with the SDK: Amazon Web Services
  • Nestlé's Introduction to Marketing - with Abigail Laursen: Nestlé
  • Performance Domains in Project Management: Microsoft
  • Frozen in the Ice: Exploring the Arctic: University of Colorado Boulder
  • Introduction to Looker: Google Cloud
  • Introduction to Crisis Management and Crisis Communication: University of Colorado Boulder

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