• 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
    U

    Universidad de Palermo

    Cómo ser un gran líder

    Skills you'll gain: Decision Making, Time Management, Productivity, Leadership, Conflict Management, Team Leadership, Organizational Leadership, Organizational Skills, Interpersonal Communications, Strategic Decision-Making, Innovation, Change Management, Teamwork, Business Leadership, Strategic Leadership, Communication, Crisis Management, Relationship Building, Delegation Skills, Creativity

    4.9
    Rating, 4.9 out of 5 stars
    ·
    96 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    Scrimba

    Deploy AI Apps with Cloudflare

    Skills you'll gain: Cloud Deployment, Cloud Applications, Application Deployment, API Gateway, OpenAI API, Model Deployment, Cloud Security, Application Programming Interface (API), AI Enablement, LLM Application, Web Servers, Application Performance Management, Distributed Computing, Debugging

    4.8
    Rating, 4.8 out of 5 stars
    ·
    27 reviews

    Intermediate · Course · 1 - 4 Weeks

  • C

    Coursera

    Enhance Organizational Communications with Slack

    Skills you'll gain: Slack (Software), Productivity Software, Collaborative Software, Internal Communications, Organizational Skills, Business Communication, Team Management, Communication Strategies, Resource Management

    4.6
    Rating, 4.6 out of 5 stars
    ·
    76 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    P

    Packt

    Project Management Professional Prep

    Skills you'll gain: Team Leadership, People Management, Performance Management, Project Risk Management, Smart Goals, Agile Project Management, Compliance Management, Scope Management, Project Planning, Negotiation, Business Process, Backlogs, Project Schedules, Governance, Change Management, Procurement, Employee Training, Active Listening, Team Oriented, Communication

    4.9
    Rating, 4.9 out of 5 stars
    ·
    8 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    GRAMMY GO

    Building Your Audience for Music Professionals

    Skills you'll gain: Marketing Budgets, Digital Media Strategy, Media Strategy, Professional Networking, Content Strategy, Promotional Strategies, Branding, Marketing Analytics, Brand Strategy, Brand Awareness, Budget Management, Customer Engagement, Content Marketing, Creative Design, Target Audience, Digital Marketing, Brand Management, Marketing Strategies, Social Media Strategy, Customer Analysis

    4.6
    Rating, 4.6 out of 5 stars
    ·
    22 reviews

    Beginner · Specialization · 1 - 3 Months

  • C

    Coursera

    Concepts in SQL

    Skills you'll gain: SQL, Stored Procedure, Query Languages, MySQL, Database Management, Transaction Processing, Data Manipulation, Relational Databases

    4
    Rating, 4 out of 5 stars
    ·
    28 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Applying Systems Engineering to the Design Process

    Skills you'll gain: Requirements Management, Design Reviews, Systems Engineering, Engineering Management, User Requirements Documents, Requirements Analysis, Systems Design, Business Requirements, Software Engineering, Systems Integration, Leadership, Engineering Design Process, Performance Measurement, Manufacturing and Production, Coordination, Data-Driven Decision-Making, Decision Making

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    35 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Applied Machine Learning

    Skills you'll gain: Computer Vision, Model Evaluation, PyTorch (Machine Learning Library), Supervised Learning, Unsupervised Learning, Image Analysis, Applied Machine Learning, Data Preprocessing, Dimensionality Reduction, Reinforcement Learning, Feature Engineering, Machine Learning Algorithms, Convolutional Neural Networks, Regression Analysis, Machine Learning, Predictive Modeling, Data Mining, Data Cleansing, Deep Learning, Artificial Neural Networks

    3.5
    Rating, 3.5 out of 5 stars
    ·
    14 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    C

    Corporate Finance Institute

    Power Pivot Fundamentals

    Skills you'll gain: Dashboard, Star Schema, Pivot Tables And Charts, Data Analysis Expressions (DAX), Data Storytelling, Microsoft Excel, Data Modeling, Business Intelligence, Competitive Analysis, Data Presentation, Interactive Data Visualization, Key Performance Indicators (KPIs), Business Metrics, Data Manipulation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    34 reviews

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Pearson

    Full-Stack React with Spring Boot

    Skills you'll gain: Restful API, Spring Boot, Full-Stack Web Development, React.js, IntelliJ IDEA, Application Programming Interface (API), Object-Relational Mapping, JavaScript Frameworks, Integrated Development Environments, Front-End Web Development, YAML, Web Applications, Web Development Tools, Back-End Web Development, Data Access, User Interface (UI), MongoDB, UI Components, Application Frameworks, Databases

    4.9
    Rating, 4.9 out of 5 stars
    ·
    10 reviews

    Intermediate · Specialization · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    W

    Wesleyan University

    Data Analysis and Interpretation Capstone

    Skills you'll gain: Data Storytelling, Exploratory Data Analysis, Data Analysis, Data Visualization, Analytical Skills, Report Writing, Data Science, Data Management, Big Data, Statistical Analysis, Real Time Data, Research, Research Design

    4.7
    Rating, 4.7 out of 5 stars
    ·
    47 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    E

    Edureka

    Applied Data Analytics with Python and SQL

    Skills you'll gain: Data Visualization, Web Scraping, SQL, Data Visualization Software, Pandas (Python Package), NumPy, Data Analysis, Databases, Data Manipulation, Python Programming, Data Processing, Jupyter, Data Wrangling, Data Cleansing, Data Structures

    4.2
    Rating, 4.2 out of 5 stars
    ·
    9 reviews

    Intermediate · Course · 1 - 4 Weeks

1…821822823…834

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

  • Cómo ser un gran líder: Universidad de Palermo
  • Deploy AI Apps with Cloudflare: Scrimba
  • Enhance Organizational Communications with Slack: Coursera
  • Project Management Professional Prep: Packt
  • Building Your Audience for Music Professionals: GRAMMY GO
  • Concepts in SQL: Coursera
  • Applying Systems Engineering to the Design Process: University of Colorado Boulder
  • Applied Machine Learning: Johns Hopkins University
  • Power Pivot Fundamentals: Corporate Finance Institute
  • Full-Stack React with Spring Boot: Pearson

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