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

    IBM

    Introduction to Data Engineering

    Skills you'll gain: Extract, Transform, Load, Data Store, Data Architecture, Big Data, Data Integration, Data Infrastructure, Data Storage, Relational Databases, Data Pipelines, Data Warehousing, Data Storage Technologies, Apache Hadoop, Data Mart, Databases, Data Lakes, SQL, Data Security, Apache Spark, NoSQL, Data Science

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    T

    The University of Edinburgh

    Astrobiology and the Search for Extraterrestrial Life

    Skills you'll gain: Life Sciences, Biology, Environmental Science, Environment, Research, Biochemistry, Microbiology, Scientific Methods, Chemistry

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Patient Safety

    Skills you'll gain: Patient Safety, Design Thinking, Change Management, Institutional Review Board (IRB), Leadership, Conflict Management, Performance Measurement, Systems Thinking, Healthcare Project Management, Solution Design, Health Systems, Data Analysis, Corrective and Preventive Action (CAPA), Value-Based Care, Continuous Quality Improvement (CQI), Quality Improvement, Risk Management, Initiative and Leadership, Data Analysis Software, Patient-centered Care

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    U

    University of Pennsylvania

    Ancient Philosophy: Plato & His Predecessors

    Skills you'll gain: Ancient History, Liberal Arts, Ethical Standards And Conduct, General Science and Research, Scientific Methods, Mathematics Education, Governance

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

    Mixed · Course · 1 - 4 Weeks

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

    Edureka

    Modern Financial Operations(FinOps) with Generative AI

    Skills you'll gain: Accounts Payable and Receivable, Accounting and Finance Software, Financial Data, Make.com, Financial Forecasting, Financial Management, Credit Risk, Generative AI, Financial Controls, Financial Analysis, Finance, Billing & Invoicing, Financial Auditing, Artificial Intelligence, ChatGPT, Accounting, Tax Compliance, Tax Management, Automation, No-Code Development

    Intermediate · Course · 1 - 4 Weeks

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

    Coursera

    Strategic Sourcing & Supplier Selection

    Skills you'll gain: Strategic Sourcing, Supplier Management, Vendor Management, Contract Negotiation, Supplier Performance Management, Vendor Relationship Management, Supplier Relationship Management, Procurement, Financial Modeling, Cost Benefit Analysis, Negotiation, Market Research, Market Intelligence, Risk Management, Financial Analysis, Data-Driven Decision-Making, Spreadsheet Software, Process Improvement, Business Communication, Data Analysis

    Intermediate · Specialization · 3 - 6 Months

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

    CertNexus

    Certified Cyber Secure Coder (Exam CSC-210)

    Skills you'll gain: Application Security, Secure Coding, Security Testing, Open Web Application Security Project (OWASP), Vulnerability, Software Testing, Computer Security, Vulnerability Management, Data Security, Security Strategy, Unit Testing, Human Factors (Security), Application Design, Information Privacy, Computer Programming, Python Programming, Node.JS, Javascript, Design Strategies, JavaScript Frameworks

    Intermediate · Specialization · 1 - 3 Months

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

    Packt

    Learn PLC and HMI from Scratch (Basic)

    Skills you'll gain: Programmable Logic Controllers, Animations, Human Machine Interfaces, Control Systems, Real-Time Operating Systems, Visualization (Computer Graphics), Control Panels, Test Tools, Interactive Design, Automation Engineering, Program Development, Automation, Simulations, System Monitoring, Electrical Wiring, Computational Logic, Simulation and Simulation Software, User Interface (UI) Design, Network Troubleshooting, User Feedback

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    K

    Knowledge Accelerators

    Microsoft 365 Copilot: Boost Productivity & Build Agents

    Skills you'll gain: Microsoft Copilot, Microsoft 365, Microsoft Teams, Productivity Software, Generative AI Agents, Document Management, Microsoft Excel, Microsoft PowerPoint, Generative AI, Web Content Accessibility Guidelines, Ethical Standards And Conduct, Business Correspondence, Prioritization, Business Writing, Content Management Systems, Productivity, Dashboard, Business Communication, Risk Mitigation, Language Interpretation, Translation, and Studies

    Beginner · Specialization · 3 - 6 Months

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

    Coursera

    Connect and Transform External Data Seamlessly

    Skills you'll gain: OAuth, JSON, Data Wrangling, Application Programming Interface (API), API Design, Application Security

    Intermediate · Course · 1 - 4 Weeks

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

    Coursera

    Analyze and Predict with AI Insights

    Skills you'll gain: Marketing Analytics, Business Intelligence, Predictive Modeling, Business Analytics, Google Analytics, Customer Analysis, Analytics, Model Evaluation, Predictive Analytics, Advanced Analytics, Customer Insights, Trend Analysis, Artificial Intelligence, Performance Metric, Natural Language Processing

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    S

    SAS

    SAS Machine Learning Engineer

    Skills you'll gain: Model Deployment, MLOps (Machine Learning Operations), Exploratory Data Analysis, Logistic Regression, Statistical Machine Learning, Decision Tree Learning, Supervised Learning, Data Preprocessing, Probability & Statistics, Model Evaluation, Statistics, SAS (Software), Machine Learning Software, Predictive Modeling, Classification And Regression Tree (CART), Workflow Management, Data Analysis, Random Forest Algorithm, Machine Learning, Applied Machine Learning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    103 reviews

    Advanced · Professional Certificate · 3 - 6 Months

1…159160161…834

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

  • Introduction to Data Engineering: IBM
  • Astrobiology and the Search for Extraterrestrial Life: The University of Edinburgh
  • Patient Safety: Johns Hopkins University
  • Ancient Philosophy: Plato & His Predecessors: University of Pennsylvania
  • Modern Financial Operations(FinOps) with Generative AI: Edureka
  • Strategic Sourcing & Supplier Selection: Coursera
  • Certified Cyber Secure Coder (Exam CSC-210): CertNexus
  • Learn PLC and HMI from Scratch (Basic): Packt
  • Microsoft 365 Copilot: Boost Productivity & Build Agents: Knowledge Accelerators
  • Connect and Transform External Data Seamlessly: 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

  • 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