• 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: New
    New
    Status: Free Trial
    Free Trial
    R

    Real Madrid Graduate School Universidad Europea

    New ways of investments : Private equity reshaping sports

    Skills you'll gain: Innovation, Private Equity, Business Transformation, FinTech, Mergers & Acquisitions, Owned Media, Entrepreneurship, Strategic Partnership, Equities, Technology Strategies, Digital Assets, Digital Transformation, Earned Media, Portfolio Management, Investment Management, Emerging Technologies, Customer Insights, Research and Design, Direct Selling, Market Share

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Foundations of Probability and Random Variables

    Skills you'll gain: R Programming, Statistical Analysis, Statistical Methods, Combinatorics, Statistical Programming, Data Analysis, Probability, Probability Distribution, Applied Machine Learning, Probability & Statistics, Bayesian Statistics, Data Science, Simulations

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    S

    Sungkyunkwan University

    The Fundamental of Data-Driven Investment

    Skills you'll gain: Portfolio Management, Portfolio Risk, Investment Management, Investments, Performance Analysis, Risk Modeling, R Programming, R (Software), Time Series Analysis and Forecasting, Risk Analysis, Financial Analysis, Market Data, Financial Modeling, Financial Forecasting, Financial Data, Statistical Programming, Risk Management, Correlation Analysis, Regression Analysis, Data Manipulation

    4.4
    Rating, 4.4 out of 5 stars
    ·
    7 reviews

    Beginner · Course · 1 - 4 Weeks

  • I

    Illinois Institute of Technology

    Master of Information Technology

    Skills you'll gain: Infrastructure As A Service (IaaS), Operating System Administration, Open Source Technology, Cloud Security, Virtualization, Platform As A Service (PaaS), Linux, Package and Software Management, Containerization, Cloud-Native Computing, Serverless Computing, Cloud Infrastructure, Web Development, Network Security, Shell Script, Identity and Access Management, Cloud Services, Linux Administration, Microsoft Windows, Test Driven Development (TDD)

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Preview
    Preview
    U

    University of Toronto

    Introduction to Psychology

    Skills you'll gain: Psychology, Clinical Psychology, Mental Health Diseases and Disorders, Sensory Systems Analysis, Psychiatry, Mental Health Therapies, Human Development, Learning Theory, Psychotherapy, Mental Health, Social Sciences, Applied Behavior Analysis, Scientific Methods, Sociology, Neurology, Child Development, Experimentation

    4.9
    Rating, 4.9 out of 5 stars
    ·
    5.4K reviews

    Mixed · Course · 1 - 3 Months

  • C

    Commonwealth Education Trust

    Foundations of Teaching for Learning: Being a Teacher

    Skills you'll gain: Pedagogy, Communication Strategies, Teaching, Education and Training, Instructional Strategies, Classroom Management, Student Engagement, Professional Development, Diversity Awareness, Cultural Responsiveness, Self-Awareness

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Neuroscience of Leadership: Leading with Your Brain

    Skills you'll gain: Team Motivation, Diversity and Inclusion, Organizational Leadership, Persistence, Diversity Awareness, Dealing With Ambiguity, Team Leadership, Organizational Change, Creativity, Personal Development, Leadership, Resilience, Employee Engagement, Strategic Leadership, Habit Formation, Coaching, Innovation, Change Management, Psychology, Storytelling

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    167 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    N

    Novartis

    Fundamentals of Good Clinical Practice: Recruitment & Trial

    Skills you'll gain: Good Clinical Practices (GCP), Informed Consent, Clinical Research Coordination, Clinical Research, Clinical Trials, Clinical Research Ethics, Institutional Review Board (IRB), Drug Development, Record Keeping, Clinical Documentation, Regulatory Compliance, Patient Communication

    4.8
    Rating, 4.8 out of 5 stars
    ·
    221 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Maryland, College Park

    Marketing in the Age of AI

    Skills you'll gain: Online Advertising, LLM Application, AI Enablement, Branding, Natural Language Processing, Machine Learning Algorithms

    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: Free Trial
    Free Trial
    U

    University of Michigan

    Impacts of the Environment on Global Public Health

    Skills you'll gain: Demography, Occupational Health, Environment Health And Safety, Environmental Regulations, Occupational Hygiene, Social Justice, Climate Change Programs, Environmental Issue, Public Health, Health Equity, Environmental Laws, Environment, Environmental Policy, Sustainable Development, Health Disparities, Systems Thinking, Sustainable Systems, Occupational Safety and Health Administration (OSHA), Social Determinants Of Health, Climate Change Mitigation

    4.7
    Rating, 4.7 out of 5 stars
    ·
    312 reviews

    Beginner · Specialization · 3 - 6 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

1…777879…834

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

  • New ways of investments : Private equity reshaping sports: Real Madrid Graduate School Universidad Europea
  • Foundations of Probability and Random Variables: Johns Hopkins University
  • The Fundamental of Data-Driven Investment: Sungkyunkwan University
  • Master of Information Technology: Illinois Institute of Technology
  • Introduction to Psychology: University of Toronto
  • Foundations of Teaching for Learning: Being a Teacher: Commonwealth Education Trust
  • Neuroscience of Leadership: Leading with Your Brain: University of Colorado Boulder
  • Fundamentals of Good Clinical Practice: Recruitment & Trial: Novartis
  • Marketing in the Age of AI: University of Maryland, College Park
  • Office of the CISO Institute: Cybersecurity Essentials: 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