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

    Whizlabs

    NVIDIA: Fundamentals of Machine Learning

    Skills you'll gain: Data Preprocessing, Unsupervised Learning, Model Evaluation, Time Series Analysis and Forecasting, Supervised Learning, Machine Learning, Artificial Intelligence and Machine Learning (AI/ML), Applied Machine Learning, Machine Learning Algorithms, Data Processing, Model Training, Feature Engineering, Artificial Intelligence, Deep Learning, Classification Algorithms, Model Optimization, Regression Analysis, Forecasting

    4.5
    Rating, 4.5 out of 5 stars
    ·
    28 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    W

    Wesleyan University

    Creative Writing: The Craft of Character

    Skills you'll gain: Storytelling, Writing and Editing

    4.5
    Rating, 4.5 out of 5 stars
    ·
    2K reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Computer Networking

    Skills you'll gain: OSI Models, Computer Networking, Network Routers, General Networking, TCP/IP, Networking Hardware, Network Troubleshooting, Network Switches, Network Routing, Network Monitoring, Local Area Networks, Network Protocols, Network Performance Management, Network Model, Network Analysis

    Beginner · Course · 1 - 3 Months

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

    Starweaver

    Foundations of Financial Statement

    Skills you'll gain: Financial Statements, Financial Statement Analysis, Income Statement, Accounting, Financial Modeling, Bookkeeping, Balance Sheet, General Accounting, Accrual Accounting, Cash Flows, Standard Accounting Practices, Accounting Records, General Ledger, Financial Analysis, Finance, Income Tax, Business Valuation, Excel Formulas

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    C

    Coursera

    Foundations of Business Strategy and Research

    Skills you'll gain: Qualitative Research, Market Research, Strategic Decision-Making, Key Performance Indicators (KPIs), Quantitative Research, Innovation, Target Audience, Data-Driven Decision-Making, Risk Mitigation, Sustainable Business, Benchmarking, Business Acumen, Value Propositions, Descriptive Statistics, Performance Measurement, Risk Management, Team Performance Management, Competitive Analysis, Business Strategy, Data Analysis

    4.6
    Rating, 4.6 out of 5 stars
    ·
    230 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of DevOps and Git

    Skills you'll gain: GitHub, Devops Tools, DevOps, Version Control, CI/CD, Continuous Integration, Continuous Deployment, Software Development, Amazon Elastic Compute Cloud, Authentications

    4.8
    Rating, 4.8 out of 5 stars
    ·
    12 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Discovering the Basics of Wetlands

    Skills you'll gain: Hydrology, Water Resources, Water Quality, Environmental Science, Biology, Natural Resource Management, Environment

    4.9
    Rating, 4.9 out of 5 stars
    ·
    11 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    Universiteit Leiden

    Political Economy of Institutions and Development

    Skills you'll gain: Political Sciences, International Relations, Economics, Policy, and Social Studies, Sustainable Development, Socioeconomics, Social Sciences, Economic Development, Governance, Policty Analysis, Research, and Development, Economics, Public Policies, Community Development, Cultural Diversity, Sociology, Analysis

    4.7
    Rating, 4.7 out of 5 stars
    ·
    391 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    R

    Rice University

    Physics of Oscillators and Waves

    Skills you'll gain: Mechanics, Physics, Vibrations, Mathematical Modeling, Differential Equations, Calculus, Trigonometry, Applied Mathematics, Problem Solving

    4.8
    Rating, 4.8 out of 5 stars
    ·
    18 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of NIST Cybersecurity Frameworks

    Skills you'll gain: NIST 800-53, Security Management, Continuous Monitoring, Event Monitoring, Security Controls, System Monitoring, Cybersecurity, Threat Management, Cyber Risk, Cyber Security Policies, Vulnerability Assessments, Cyber Security Assessment, Threat Detection, Incident Response, Identity and Access Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    32 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    S

    SkillUp

    Seven Elements of an Effective Compliance Program

    Skills you'll gain: Compliance Training, Compliance Management, Regulatory Compliance, Compliance Reporting, Compliance Auditing, Regulatory Requirements, Health Care Procedure and Regulation, Governance Risk Management and Compliance, Internal Controls, Business Ethics, Accountability Frameworks, Corrective and Preventive Action (CAPA), Continuous Monitoring, Ethical Standards And Conduct, Internal Auditing, Accountability, Auditing, Procedure Development, Disciplinary Procedures

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    E

    ESSEC Business School

    Basics of entrepreneurship: thinking and doing

    Skills you'll gain: Business Modeling, Entrepreneurship, Business Planning, Business Risk Management, Risk Management, Teamwork, Design Thinking, Ideation, Innovation, New Business Development, Collaboration, Lean Methodologies

    4.7
    Rating, 4.7 out of 5 stars
    ·
    137 reviews

    Beginner · Course · 1 - 4 Weeks

1…505152…834

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

  • NVIDIA: Fundamentals of Machine Learning: Whizlabs
  • Creative Writing: The Craft of Character: Wesleyan University
  • Foundations of Computer Networking: Packt
  • Foundations of Financial Statement: Starweaver
  • Foundations of Business Strategy and Research: Coursera
  • Foundations of DevOps and Git: Packt
  • Discovering the Basics of Wetlands: University of Illinois Urbana-Champaign
  • Political Economy of Institutions and Development: Universiteit Leiden
  • Physics of Oscillators and Waves: Rice University
  • Foundations of NIST Cybersecurity Frameworks: 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