• 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 California San Diego

    Teaching Impacts of Technology in K-12 Education

    Skills you'll gain: Data Ethics, Interactive Learning, Big Data, Cybersecurity, Student Engagement, Pedagogy, General Networking, Blockchain, Digital pedagogy, Algorithms, Data Security, Teaching, digital literacy, Cryptography, Spatial Data Analysis, Technical Communication, Diversity Awareness, Education Software and Technology, Distributed Computing, Diversity Equity and Inclusion Initiatives

    4.6 stars, 63 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (63) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • R

    Rice University

    Fundamentals of Immunology: Dueling with Pathogens and Cancer

    Skills you'll gain: Immunology, Infectious Diseases, Public Health and Disease Prevention, Preventative Care, Biological Engineering, Public Health, Oncology, Molecular Biology, Microbiology, Pharmaceuticals, Drug Development, Pharmacology, Medical Science and Research, Precision Medicine

    4.8 stars, 118 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.8 (118) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    People, Policy & Wetlands: Social Dimensions of Conservation

    Skills you'll gain: Stakeholder Engagement, Cultural Responsiveness, Community Outreach, Water Resource Management, Water Resources, Environmental Engineering and Restoration, Cultural Diversity, Diversity Awareness, Policy Analysis, Research, and Development, Land Management, Policy Analysis, Hydrology, Social Sciences, Cultural Sensitivity, Environmental Laws, Natural Resource Management, Water Quality, Environmental Policy, Climate Change Adaptation, Regulatory Compliance

    Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • C

    Coursera

    Manager of Managers: Leading Up, Down & Out

    Skills you'll gain: Executive Presence, Leadership, Influencing, Stakeholder Communications, Leadership and Management, Stakeholder Engagement, Leadership Development, Stakeholder Management, Stakeholder Analysis, Storytelling, Persuasive Communication, Strategic Leadership, Thought Leadership, Professionalism, Strategic Communication, Cross-Functional Team Leadership, Rapport Building, Communication, Trustworthiness, Management Reporting

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    How to Sell: An Overview of Fundamental Selling Techniques

    Skills you'll gain: Cold Calling, Selling Techniques, Closing (Sales), Overcoming Objections, General Sales Practices, Sales, Sales Process, Sales Presentations, Sales Strategy, Solution Selling, Lead Generation, Telephone Skills, Customer Relationship Building, Rapport Building, Active Listening, Communication Strategies, Customer Engagement

    4.7 stars, 277 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (277) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Simplilearn

    Foundations of Six Sigma Define Phase Training

    Skills you'll gain: Lean Six Sigma, Lean Methodologies, Continuous Improvement Process, Six Sigma Methodology, Process Improvement, Quality Improvement, Performance Metric, Project Documentation, Lean Manufacturing, Project Scoping, Performance Measurement, Process Improvement and Optimization, Performance Analysis, Project Planning, Business Metrics, Process Analysis, Business Process, Pareto Chart, Business Priorities, Problem Solving

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • L

    L&T EduTech

    Design of Utility Systems for Industrial Plants

    Skills you'll gain: Energy and Utilities, Environmental Regulations, Reliability, Electric Power Systems, Process Engineering, Equipment Design, Plant Operations and Management, Electrical Systems, Stormwater Management, Pump Stations, Environment and Resource Management, Water Quality, Water Sustainability, Hazardous Waste Operations And Emergency Response Standard (HAZWOPER), Sustainable Technologies, Water Resource Management, Water Resources, Thermal Management, Design Specifications, Mechanical Design

    Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • S

    SkillsBooster Academy

    Fundamentals of Gen AI Retrieval Dynamics

    Skills you'll gain: Retrieval-Augmented Generation, Embeddings, Generative AI, AI literacy, LLM Application, Large Language Modeling, AI Enablement, AI Integrations, AI Workflows, Performance Tuning, Data Architecture, Data Integrity, Data Collection, Document Control, Data Infrastructure, Document Management, Data Preprocessing, Data Transformation, Data Structures, Data Management

    Intermediate · Course · 1 - 4 Weeks

    Category: New
    New
    Category: Preview
    Preview
  • J

    Johns Hopkins University

    Measuring and Maximizing Impact of COVID-19 Contact Tracing

    Skills you'll gain: Epidemiology, Infection Control, Infectious Diseases, Public Health, Public Health and Disease Prevention, Program Management, Model Evaluation, Community Health, Health Technology, Statistical Modeling, Data Management, Decision Support Systems

    4.5 stars, 1.3K reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.5 (1.3K) · Advanced · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • E

    EDUCBA

    Fundamentals of Property and Ownership Law

    Skills you'll gain: Intellectual Property, Property and Real Estate, Real Estate, Property Management, Civil Law, Property Accounting, Property Maintenance, Legal Strategy, Property Inspection, Legal Proceedings, Legal Research, Regulation and Legal Compliance, Design, Knowledge Transfer, Strong Work Ethic

    Mixed · Course · 1 - 4 Weeks

    Category: New
    New
    Category: Preview
    Preview
  • G

    Google Cloud

    Automating the Deployment of Networks with Terraform

    Skills you'll gain: Firewall, Terraform, Virtual Networking, Virtual Machines, Infrastructure as Code (IaC), Network Troubleshooting, Network Infrastructure, Google Cloud Platform, IT Automation, Verification And Validation, Cloud Deployment, Network Model

    Intermediate · Project · Less Than 2 Hours

  • L

    L&T EduTech

    Grouping, Testing & Quality Control of Pile Foundations

    Skills you'll gain: Construction Inspection, Process Validation, Construction Engineering, Engineering Practices, Construction Estimating, Civil Engineering, Structural Analysis, Finite Element Methods, Engineering Analysis, Safety Standards, 3D Modeling

    5 stars, 8 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 5 (8) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…101102103…834

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

  • Teaching Impacts of Technology in K-12 Education: University of California San Diego
  • Fundamentals of Immunology: Dueling with Pathogens and Cancer: Rice University
  • People, Policy & Wetlands: Social Dimensions of Conservation: University of Illinois Urbana-Champaign
  • Manager of Managers: Leading Up, Down & Out: Coursera
  • How to Sell: An Overview of Fundamental Selling Techniques: Coursera
  • Foundations of Six Sigma Define Phase Training: Simplilearn
  • Design of Utility Systems for Industrial Plants: L&T EduTech
  • Fundamentals of Gen AI Retrieval Dynamics: SkillsBooster Academy
  • Measuring and Maximizing Impact of COVID-19 Contact Tracing: Johns Hopkins University
  • Fundamentals of Property and Ownership Law: EDUCBA

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

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • Share your Coursera learning story

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

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