• 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


  • P

    Packt

    Postman Tutorial: Getting Started with API Testing

    Skills you'll gain: Postman API Platform, Application Programming Interface (API), Software Testing, Restful API, Development Environment, Collaborative Software, Web Applications, JSON, Data Import/Export, Authentications

    4.4
    Rating, 4.4 out of 5 stars
    ·
    21 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    CPS Design with ARM Core using MicroPython for Industries

    Skills you'll gain: Embedded Systems, Embedded Software, Internet Of Things, Control Systems, Civil Engineering, Electronic Systems, Public Works, Electronic Hardware, Structural Engineering, Energy and Utilities, Maintenance, Repair, and Facility Services, Automation, Integrated Development Environments, Environmental Monitoring, System Monitoring, Continuous Monitoring, Communication Systems, Display Devices, Real Time Data, Peripheral Devices

    4
    Rating, 4 out of 5 stars
    ·
    9 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Supervised Text Classification for Marketing Analytics

    Skills you'll gain: Supervised Learning, Deep Learning, Scikit Learn (Machine Learning Library), Machine Learning, Tensorflow, Machine Learning Algorithms, Transfer Learning, Text Mining, Model Evaluation, Data Manipulation, Marketing Analytics, Python Programming, Google Cloud Platform, Classification Algorithms, Artificial Neural Networks, Performance Metric

    Build toward a degree

    3.1
    Rating, 3.1 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Scientific Writing for Research Grant Proposals

    Skills you'll gain: Concision, Grant Writing, Writing, Grant Applications, Editing, Persuasive Communication, Communication, Organizational Skills

    4.9
    Rating, 4.9 out of 5 stars
    ·
    27 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    Infosec

    OWASP Top 10 - Risks 6-10

    Skills you'll gain: Open Web Application Security Project (OWASP), Authentications, Application Security, Vulnerability Assessments, Vulnerability Management, Event Monitoring, Security Controls, Data Integrity, System Monitoring, Patch Management, Server Side

    4.6
    Rating, 4.6 out of 5 stars
    ·
    62 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    P

    Packt

    Selenium Python Automation Testing and Frameworks

    Skills you'll gain: Version Control, Test Script Development, Continuous Integration, Test Execution Engine, Test Tools, Automation, Scripting, Web Scraping, Hypertext Markup Language (HTML), Software Design Patterns, Development Environment, Integrated Development Environments, Debugging, Command-Line Interface, File I/O

    4.6
    Rating, 4.6 out of 5 stars
    ·
    23 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Modeling and Predicting Climate Anomalies

    Skills you'll gain: Statistical Analysis, Matplotlib, Regression Analysis, Statistical Modeling, Dimensionality Reduction, Unsupervised Learning, Applied Machine Learning, Statistical Machine Learning, Machine Learning, Data Science, Environmental Policy, Data Analysis, Energy and Utilities, Data Visualization, Pandas (Python Package), Supervised Learning, Climate Change Mitigation, Anomaly Detection, Environment, Political Sciences

    4.4
    Rating, 4.4 out of 5 stars
    ·
    11 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Preview
    Preview
    É

    École Polytechnique Fédérale de Lausanne

    L'art des structures 1 : Câbles et arcs

    Skills you'll gain: Structural Analysis, Structural Engineering, Construction, Architectural Engineering, Civil Engineering, Engineering Analysis, Engineering Calculations, Materials science, Mechanics, Design, Physics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    49 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    Imperial College London

    Healthcare Innovation: What Does Success Look Like and How to Achieve It?

    Skills you'll gain: Innovation, Health Systems, Verbal Communication Skills, Healthcare Project Management, Strategic Communication, Organizational Change, Organizational Structure, Stakeholder Engagement, Change Management, Public Health, Case Studies

    4.7
    Rating, 4.7 out of 5 stars
    ·
    71 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Stakeholder Relations and Reporting

    Skills you'll gain: Stakeholder Communications, Stakeholder Management, Stakeholder Analysis, Communication Planning, Stakeholder Engagement, Public Relations, Public Affairs, Performance Reporting, Report Writing, Strategic Communication, Marketing Effectiveness, Community Outreach, Performance Metric, Data Storytelling, Presentations, Relationship Building, Data Visualization

    4.7
    Rating, 4.7 out of 5 stars
    ·
    35 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    Simplilearn

    Lean Six Sigma Green Belt Training

    Skills you'll gain: Lean Six Sigma, Process Mapping, Statistical Process Controls, Six Sigma Methodology, Lean Manufacturing, Kaizen Methodology, Statistical Analysis, Process Improvement, Process Capability, Quality Management, Project Management, Root Cause Analysis, Customer Analysis, Regression Analysis

    5
    Rating, 5 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free
    Free
    L

    Lund University

    Akademiskt skrivande

    Skills you'll gain: Writing, Editing, Literacy, Grammar, Peer Review, Constructive Feedback, Style Guides

    4.6
    Rating, 4.6 out of 5 stars
    ·
    20 reviews

    Beginner · Course · 1 - 3 Months

1…800801802…834

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

  • Postman Tutorial: Getting Started with API Testing: Packt
  • CPS Design with ARM Core using MicroPython for Industries: L&T EduTech
  • Supervised Text Classification for Marketing Analytics: University of Colorado Boulder
  • Scientific Writing for Research Grant Proposals: University of Colorado System
  • OWASP Top 10 - Risks 6-10: Infosec
  • Selenium Python Automation Testing and Frameworks: Packt
  • Modeling and Predicting Climate Anomalies: University of Colorado Boulder
  • L'art des structures 1 : Câbles et arcs: École Polytechnique Fédérale de Lausanne
  • Healthcare Innovation: What Does Success Look Like and How to Achieve It?: Imperial College London
  • Stakeholder Relations and Reporting: Microsoft

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