• 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: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Optimize SEO: Keywords & Schema

    Skills you'll gain: Content Performance Analysis, Web Analytics and SEO, Search Engine Optimization, Keyword Research, Web Analytics, Marketing Analytics, Digital Marketing, Web Content, Semantic Web, Content Management Systems

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    É

    École Polytechnique Fédérale de Lausanne

    Functional Programming in Scala

    Skills you'll gain: Scala Programming, Apache Spark, User Interface (UI), Distributed Computing, Programming Principles, Big Data, Data Processing, Software Design, Data Structures, Software Design Patterns, Functional Design, Data Manipulation, Object Oriented Programming (OOP), Heat Maps, Interactive Data Visualization, Computer Programming, Real Time Data, Visualization (Computer Graphics), Geospatial Information and Technology, Performance Tuning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    11K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    T

    The University of North Carolina at Chapel Hill

    Introduction to Environmental Law and Policy

    Skills you'll gain: Environmental Laws, Environmental Policy, Environmental Regulations, Environmental Issue, Environment, Law, Regulation, and Compliance, Case Law, Pollution Prevention, Hazard Analysis, Water Quality, Water Resource Management, Legal Research, Climate Change Mitigation

    4.8
    Rating, 4.8 out of 5 stars
    ·
    3.2K reviews

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    Edureka

    Developing Applications with Claude API

    Skills you'll gain: Anthropic Claude, Application Programming Interface (API), Restful API, LLM Application, JSON, Generative AI Agents, Artificial Intelligence, Automation

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Develop and Evaluate LLM Features Effectively

    Skills you'll gain: User Acceptance Testing (UAT), Product Requirements, LLM Application, User Requirements Documents, Acceptance Testing, AI Product Strategy, Large Language Modeling, User Story, Functional Requirement, Functional Testing, Business Requirements, Scenario Testing, Requirements Analysis, Risk Management Framework, Key Performance Indicators (KPIs), Technical Communication

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    P

    Packt

    Real-world End to End Machine Learning Ops on Google Cloud

    Skills you'll gain: MLOps (Machine Learning Operations), Google Cloud Platform, Generative AI, Model Deployment, Cloud Management, Kubernetes, Large Language Modeling, CI/CD, Cloud Deployment, Machine Learning Methods, Continuous Deployment, Tensorflow, Model Evaluation, Apache Airflow, AI Workflows, Continuous Integration, Feature Engineering, Containerization, Performance Tuning

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Track and Evaluate ML Model Experiments

    Skills you'll gain: MLOps (Machine Learning Operations), Model Evaluation, Version Control, Large Language Modeling, Git (Version Control System), Data Management, Performance Testing, Dashboard, Machine Learning, Scripting, Performance Analysis, Technical Documentation

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    A

    Alex Genadinik

    Social Media Marketing: Funnels, Pixels, and Optimizations

    Skills you'll gain: Instagram, Facebook, TikTok, Copywriting, Social Media Marketing, Social Media, Social Media Strategy, Social Media Content, Social Media Management, Search Engine Optimization, Advertising, Marketing, Advertising Campaigns, Social Media Campaigns, Digital Advertising, Sales Presentation, Web Analytics and SEO, Marketing Automation, Drive Engagement, Case Studies

    Beginner · Specialization · 3 - 6 Months

  • 2

    28DIGITAL

    Quantitative Formal Modeling and Worst-Case Performance Analysis

    Skills you'll gain: Computational Thinking, Theoretical Computer Science, Mathematical Modeling, Systems Analysis, Performance Testing, Embedded Systems, Graph Theory, Technical Documentation, Model Evaluation, Algorithms

    4.4
    Rating, 4.4 out of 5 stars
    ·
    44 reviews

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    N

    Niel Asher Education

    Cervical Thoracic Junction Mechanics

    Skills you'll gain: Manual Therapy, Patient Evaluation, Rehabilitation, Exercise Therapy, Orthopedics, Sports Medicine, Clinical Assessment, Anatomy, Physical Therapy, Athletic Training, Kinesiology, Pain Management, Respiration, Cognitive Behavioral Therapy, Mechanics, Health And Wellness Coaching

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Procurement Workflow and Invoice Approval

    Skills you'll gain: Accounts Payable, Purchasing, Procurement, Reconciliation, Invoicing, Auditing, Variance Analysis, Internal Controls, Analysis, Complex Problem Solving, Communication Strategies, Internal Communications

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    Hands-on Introduction to Linux Commands and Shell Scripting

    Skills you'll gain: Linux Commands, Bash (Scripting Language), Shell Script, File Management, Linux, File Systems, Unix Commands, Scripting, Command-Line Interface, Ubuntu, Linux Administration, Unix, Operating Systems, Network Protocols, OS Process Management, Automation, Software Installation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    1.7K reviews

    Beginner · Course · 1 - 4 Weeks

1…153154155…834

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

  • Optimize SEO: Keywords & Schema: Coursera
  • Functional Programming in Scala: École Polytechnique Fédérale de Lausanne
  • Introduction to Environmental Law and Policy: The University of North Carolina at Chapel Hill
  • Developing Applications with Claude API: Edureka
  • Develop and Evaluate LLM Features Effectively: Coursera
  • Real-world End to End Machine Learning Ops on Google Cloud: Packt
  • Track and Evaluate ML Model Experiments: Coursera
  • Social Media Marketing: Funnels, Pixels, and Optimizations: Alex Genadinik
  • Quantitative Formal Modeling and Worst-Case Performance Analysis: 28DIGITAL
  • Cervical Thoracic Junction Mechanics: Niel Asher Education

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