• 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


  • S

    S.P. Jain Institute of Management and Research

    Foundation of Global Supply Chains

    Skills you'll gain: Supply Management, Transportation, Supply Chain, and Logistics, Network Planning And Design, Transportation Management, Logistics, Inventory Management System, Performance Metric, Operations Research, Key Performance Indicators (KPIs), Network Model, Transportation Operations, Corporate Sustainability, Strategic Planning, Operational Performance Management, Network Performance Management, Risk Management, Coordination, Cost Reduction, Risk Mitigation

    Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Colorado System

    Exploring the Origins of Selfhood

    Skills you'll gain: Culture, Cultural Diversity, digital literacy, Intercultural Competence, Diversity Awareness, Liberal Arts, Human Development, World History, Psychology, Ethical Standards And Conduct, Social Sciences, Sociology

    Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • L

    LearnQuest

    Foundations of Secure IoT Architecture

    Skills you'll gain: Threat Modeling, IT Security Architecture, Threat Management, Security Architecture Review, Threat Detection, Internet Of Things, Network Security, Information Systems Security, Security Controls, Data Security, Cryptographic Protocols, Vulnerability Assessments, Risk Management Framework, Authentications, Cloud Computing Architecture

    4.6 stars, 8 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.6 (8) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Microsoft

    Applications of Copilot in the Workplace

    Skills you'll gain: Microsoft Copilot, Microsoft 365, Personalized Campaigns, Sales Enablement, Marketing Automation, Customer experience improvement, Generative AI, Business Process Automation, Campaign Management, AI Security, Sales Process, Customer Service, Business Metrics, AI Personalization, Customer Support, AI Integrations, AI Enablement, Return On Investment, Automation, Critical Thinking

    4.5 stars, 54 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (54) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    IE Business School

    Basics of Accounting for Liabilities

    Skills you'll gain: Case Studies, Balance Sheet, Financial Accounting, Accounting, Equities, Risk Analysis, Finance, Financial Analysis, Financial Reporting

    4.8 stars, 12 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (12) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • U

    University of New Mexico

    Curanderismo: Traditional Healing of the Body

    Skills you'll gain: Rehabilitation, Geriatrics, Orthopedics, Physical Therapy, Manual Therapy, Maternal Health, Pediatrics, Preventative Care, Health Care, Patient Treatment, Infant Care, Pain Management, Cultural Responsiveness, Anatomy

    4.7 stars, 110 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (110) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Washington

    Ukraine: History of Civil Society

    Skills you'll gain: Social Studies, Social Justice, Community Organizing, Social Sciences, Community Development, Culture, Cultural Diversity, Diversity Awareness, European History, World History, Political Sciences, Advocacy, Journalism, Public Affairs, Governance, Media and Communications, Public History

    4.3 stars, 13 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.3 (13) · Beginner · Course · 1 - 4 Weeks

    Category: Free
    Free
  • C

    Coursera

    Foundations of Embedded Software Design

    Skills you'll gain: Embedded Software, Embedded Systems, Pseudocode, Microarchitecture, Hardware Architecture, Computer Architecture, Software Design, System Programming, Systems Design, Software Design Patterns, Systems Integration, Programming Principles, Event-Driven Programming, Program Development, Real Time Data, Peripheral Devices, Memory Management

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Houston

    A Brief History of Human Spaceflight

    Skills you'll gain: Ancient History, International Relations, Failure Analysis, World History, Public History

    4.4 stars, 438 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.4 (438) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • G

    Google

    The Nuts and Bolts of Machine Learning

    Skills you'll gain: Feature Engineering, Decision Tree Learning, Applied Machine Learning, Supervised Learning, Advanced Analytics, Statistical Machine Learning, Machine Learning, Machine Learning Algorithms, Unsupervised Learning, Analytics, Model Training, Random Forest Algorithm, Model Optimization, Predictive Modeling, Model Evaluation, Python Programming, Performance Tuning, Classification Algorithms

    4.8 stars, 644 reviews, Advanced, Course, 1 - 3 Months

    ★ 4.8 (644) · Advanced · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Taxation of Business Entities I: Corporations

    Skills you'll gain: Tax Compliance, Income Tax, Liquidation, Tax Laws, Tax, Corporate Accounting, Tax Planning, Corporate Finance, Equities, Mergers & Acquisitions, Organizational Structure, Property Accounting, Business Analysis, Case Studies

    4.7 stars, 253 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (253) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • P

    Packt

    Foundations of Modern HTML & CSS

    Skills you'll gain: Hypertext Markup Language (HTML), Responsive Web Design, Cascading Style Sheets (CSS), HTML and CSS, Web Development Tools, Web Design, Web Language, Software Development Tools, Development Environment, Web Design and Development, Web Content Accessibility Guidelines, Front-End Web Development, Web Development, Web Content, Semantic Web, Integrated Development Environments, Typography

    Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
1…656667…834

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

  • Foundation of Global Supply Chains: S.P. Jain Institute of Management and Research
  • Exploring the Origins of Selfhood: University of Colorado System
  • Foundations of Secure IoT Architecture: LearnQuest
  • Applications of Copilot in the Workplace: Microsoft
  • Basics of Accounting for Liabilities: IE Business School
  • Curanderismo: Traditional Healing of the Body: University of New Mexico
  • Ukraine: History of Civil Society: University of Washington
  • Foundations of Embedded Software Design: Coursera
  • A Brief History of Human Spaceflight: University of Houston
  • The Nuts and Bolts of Machine Learning: Google

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