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

    Advancing Women in Tech

    The Business of Product Management II

    Skills you'll gain: Product Roadmaps, Product Management, Agile Product Development, Customer Retention, Product Planning, Financial Analysis, Product Development, Financial Statement Analysis, Customer Analysis, Customer experience improvement, Innovation, Revenue Management, Business Metrics, Financial Statements, Brand Loyalty, Financial Acumen, Customer Engagement, Agile Methodology, Initiative and Leadership, Commercialization

    4.6
    Rating, 4.6 out of 5 stars
    ·
    236 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    N

    Northeastern University

    Foundations of Statistical Learning & Algorithms

    Skills you'll gain: Model Evaluation, Linear Algebra, Statistical Machine Learning, Model Optimization, Statistical Modeling, Probability, Probability & Statistics, Statistical Methods, Bayesian Statistics, Probability Distribution, Machine Learning, Applied Mathematics, Algorithms, Statistical Inference, Verification And Validation, Dimensionality Reduction

    Mixed · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Electrification of Building Energy Systems

    Skills you'll gain: Building Services Engineering, HVAC, Thermal Management, Building Design, Energy and Utilities, Electrical Systems, Climate Change Mitigation, Electrical Power, Electric Power Systems, Systems Design, Construction, Sustainable Technologies, Control Systems, Engineering Calculations

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Cape Town

    Disability Inclusion in Education: Building Systems of Support

    Skills you'll gain: Disabilities, Visual Impairment Education, Developmental Disabilities, Special Education, Education and Training, Instructional Strategies, Student Support and Services, Teaching, Social Justice, Pedagogy, Differentiated Instruction, Instructional Design, Diversity Equity and Inclusion Initiatives, Diversity Awareness, Curriculum Development, Working With Children, Child Welfare

    4.9
    Rating, 4.9 out of 5 stars
    ·
    861 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    T

    Tally Education and Distribution Services Private Limited

    Principles of Accounts Payable and Receivable Management

    Skills you'll gain: Accounts Payable and Receivable, Accounts Payable, Accounts Receivable, Budget Management, Accounting Software, Bookkeeping, Inventory Management, Ledgers (Accounting), Order Processing, Balancing (Ledger/Billing), Budgeting, Inventory Management System, Order Management, Accounting, General Accounting, Inventory Control, Cost Management, Financial Reporting, Expense Management, Financial Accounting

    4.6
    Rating, 4.6 out of 5 stars
    ·
    71 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    G

    Google

    Office of the CISO Institute: Cybersecurity Essentials

    Skills you'll gain: Business Continuity Planning, Cyber Attacks, Cybersecurity, Threat Management, Business Continuity, Security Management, Endpoint Security, Disaster Recovery, Cyber Security Policies, Information Assurance, Cyber Governance, Vulnerability Assessments, Contingency Planning, Law, Regulation, and Compliance, Network Security, Governance Risk Management and Compliance, Continuous Monitoring, Security Controls, Cloud Security, Risk Management

    4.6
    Rating, 4.6 out of 5 stars
    ·
    89 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    L

    Lund University

    Fundamentals of particle accelerator technology (NPAP MOOC)

    Skills you'll gain: Radiation Therapy, electromagnetics, Medical Devices, Engineering, Scientific, and Technical Instruments, Pump Stations, Electronics, Physics, Sustainable Technologies, Equipment Design, Materials science, Systems Of Measurement

    4.7
    Rating, 4.7 out of 5 stars
    ·
    107 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    R

    Real Madrid Graduate School Universidad Europea

    State of the global industry (fans, revenue, technology)

    Skills you'll gain: Driving engagement, Marketing Analytics, Business Transformation, Performance Analysis, AI Personalization, Data-Driven Decision-Making, Digital Transformation, Market Dynamics, Artificial Intelligence, Revenue Management, Business Modeling, AI literacy, Target Audience, AI Enablement, Demography, Consumer Behaviour, Emerging Technologies, Augmented and Virtual Reality (AR/VR), Innovation, Commercialization

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    The Social and Technical Context of Health Informatics

    Skills you'll gain: Health Informatics, Health Technology, Health Systems, Health Policy, Health Care, Informatics, Healthcare Industry Knowledge, Health Information Management, Information Technology, Health Care Procedure and Regulation, Systems Analysis, Health Insurance Portability And Accountability Act (HIPAA) Compliance, System Requirements, Requirements Analysis, Interoperability, Data Literacy, Data Sharing, Medical Imaging, Emerging Technologies

    4.3
    Rating, 4.3 out of 5 stars
    ·
    603 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Computer Hardware and Storage

    Skills you'll gain: Peripheral Devices, USB, Operating Systems, Computer Hardware, Operating System Administration, Data Storage Technologies, Hardware Troubleshooting, Data Storage, Computing Platforms, Desktop Support, Computer Systems, System Configuration, Electrical Safety, Linux, File Systems, Information Technology, Microsoft Windows, Information Privacy

    4.7
    Rating, 4.7 out of 5 stars
    ·
    26 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Saïd Business School, University of Oxford

    The Intersection of Finance, Strategy, and Sustainability

    Skills you'll gain: Environmental Social And Corporate Governance (ESG), Sustainability Reporting, Sustainable Business, Business Reporting, Corporate Sustainability, Sustainable Development, Stakeholder Engagement, Governance, Financial Reporting, Performance Reporting, Business Metrics, Stakeholder Management, Sustainability Standards, Environmental Issue, Risk Management, Business Ethics, Social Impact, Business Risk Management, Corporate Strategy, Finance

    4.7
    Rating, 4.7 out of 5 stars
    ·
    133 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    B

    British Standards Institution

    Understanding the Foundations of the EU AI Act

    Skills you'll gain: Regulatory Compliance, Responsible AI, Compliance Training, Law, Regulation, and Compliance, Governance Risk Management and Compliance, Compliance Management, Regulatory Requirements, Data Ethics, Legal Risk, AI literacy, Regulation and Legal Compliance, Artificial Intelligence, Risk Management, Ethical Standards And Conduct, Risk Analysis, Trustworthiness

    Beginner · Course · 1 - 4 Weeks

1…727374…834

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

  • The Business of Product Management II: Advancing Women in Tech
  • Foundations of Statistical Learning & Algorithms: Northeastern University
  • Electrification of Building Energy Systems: University of Colorado Boulder
  • Disability Inclusion in Education: Building Systems of Support : University of Cape Town
  • Principles of Accounts Payable and Receivable Management : Tally Education and Distribution Services Private Limited
  • Office of the CISO Institute: Cybersecurity Essentials: Google
  • Fundamentals of particle accelerator technology (NPAP MOOC): Lund University
  • State of the global industry (fans, revenue, technology): Real Madrid Graduate School Universidad Europea
  • The Social and Technical Context of Health Informatics: Johns Hopkins University
  • Foundations of Computer Hardware and Storage: Packt

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