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

    Johns Hopkins University

    Foundations of Neural Networks

    Skills you'll gain: Responsible AI, Autoencoders, Model Training, Convolutional Neural Networks, Recurrent Neural Networks (RNNs), Data Ethics, Model Optimization, Deep Learning, Artificial Neural Networks, Reinforcement Learning, Generative AI, Generative Adversarial Networks (GANs), Machine Learning Algorithms, Model Deployment, Generative Model Architectures, Debugging, Machine Learning Methods, Artificial Intelligence, Image Analysis, Unsupervised Learning

    4.5
    Rating, 4.5 out of 5 stars
    ·
    24 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    C

    Campus BBVA

    The ABC of sustainability

    Skills you'll gain: Sustainable Development, Sustainability Reporting, Sustainable Business, Sustainability Standards, Socioeconomics, Social Justice, Health Equity, Economic Development, Environment and Resource Management, Stakeholder Engagement, Environmental Issue, Stakeholder Management, Stakeholder Analysis, Finance, Economics, Climate Change Adaptation, Climate Change Mitigation, Critical Thinking

    4.6
    Rating, 4.6 out of 5 stars
    ·
    239 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    Y

    Yale University

    The Nature of Genius

    Skills you'll gain: Curiosity, Creativity, Innovation, Liberal Arts, Cultural Diversity, Culture, Ethical Standards And Conduct, Human Development, Social Justice, Diversity Awareness, Economics, Policy, and Social Studies, Psychology, Social Sciences, Child Development, Art History

    4.8
    Rating, 4.8 out of 5 stars
    ·
    216 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Fundamentals of Data Warehousing

    Skills you'll gain: Data Warehousing, Data Architecture, Data Infrastructure, Data Storage, Database Administration, Extract, Transform, Load, Database Architecture and Administration, Data Integration, Cloud Storage, Data Mart, Data Storage Technologies, Database Design, Operational Data Store, Database Systems, Query Languages, Data Persistence, Metadata Management

    3.8
    Rating, 3.8 out of 5 stars
    ·
    69 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    E

    ESSEC Business School

    Foundations of strategic business analytics

    Skills you'll gain: Business Analytics, Statistical Programming, Forecasting, Statistical Methods, Data Presentation, Predictive Analytics, R Programming, R (Software), Information Technology, Presentations, Advanced Analytics, Predictive Modeling, Analytics, Statistical Analysis, People Analytics, Communication, Data Storytelling, Business Strategy, Business, Data Analysis

    4.4
    Rating, 4.4 out of 5 stars
    ·
    670 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Developing Industrial Internet of Things

    Skills you'll gain: Machine Learning Algorithms, Real-Time Operating Systems, Big Data, Internet Of Things, Machine Learning Methods, Data Preprocessing, Analytics, Embedded Software, Embedded Systems, File Systems, Data Analysis, Debugging, Machine Learning, Model Based Systems Engineering, Security Engineering, Information Systems Security, Wireless Networks, Infrastructure Security, Failure Analysis, Simulation and Simulation Software

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    ·
    862 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Essentials of Entrepreneurship: Thinking & Action

    Skills you'll gain: Business Planning, Feasibility Studies, Entrepreneurship, Market Opportunities, Process Management, Business Management, Innovation, New Business Development, Business Strategies, Ideation, Business Strategy, Business Operations, Marketing, Operations

    4.6
    Rating, 4.6 out of 5 stars
    ·
    3.1K reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Foundations of Probability and Statistics

    Skills you'll gain: Probability, Statistical Inference, Estimation, Probability & Statistics, Statistical Methods, Probability Distribution, Statistics, Bayesian Statistics, Markov Model, Statistical Analysis, Sampling (Statistics), Applied Mathematics, Artificial Intelligence, Generative AI, Data Analysis, Correlation Analysis, Data Science, Decision Intelligence, Machine Learning Algorithms, Mathematical Theory & Analysis

    Build toward a degree

    4.4
    Rating, 4.4 out of 5 stars
    ·
    364 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Foundations of Data Structures and Algorithms

    Skills you'll gain: Theoretical Computer Science, Algorithms, Graph Theory, Data Structures, Operations Research, Quantum computing, Public Key Cryptography Standards (PKCS), Cryptography, Computational Thinking, Design Strategies, Cryptographic Protocols, Applied Mathematics, Tree Maps, Encryption, Network Model, Combinatorics, Data Science, Mathematical Software, Computer Science, Python Programming

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    976 reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    C

    Coursera

    Foundations of Modern Mining

    Skills you'll gain: Regulatory Compliance, Regulatory Requirements, Project Closure, Operations, Operational Analysis, Manufacturing Operations, Environment and Resource Management, Manufacturing and Production, Sustainable Development, Workforce Development, Environmental Issue, Environment Health And Safety, Prospecting and Qualification, Environment

    4.8
    Rating, 4.8 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 4 Weeks

  • U

    University of Illinois Urbana-Champaign

    Fundamentals of Accounting Capstone

    Skills you'll gain: Asset Management, Budgeting, Fixed Asset, Small Business Accounting, Expense Management, Accounting, Management Accounting, Financial Analysis, Financial Statement Analysis, Cost Accounting, Financial Accounting, Operating Expense, Financial Reporting, Generally Accepted Accounting Principles (GAAP), Income Statement, Financial Statements, Financial Forecasting, Business Planning, Business Operations, Communication Strategies

    4.6
    Rating, 4.6 out of 5 stars
    ·
    126 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    LearnQuest

    Fundamentals of Cloud Computing

    Skills you'll gain: Cloud Deployment, Cloud Computing, Cloud Services, Cloud Infrastructure, Scalability, Cloud Platforms, Public Cloud, Software As A Service, Infrastructure As A Service (IaaS), Cloud Management, Platform As A Service (PaaS), Private Cloud, Hybrid Cloud Computing

    3.7
    Rating, 3.7 out of 5 stars
    ·
    44 reviews

    Mixed · Course · 1 - 4 Weeks

1…353637…834

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

  • Foundations of Neural Networks: Johns Hopkins University
  • The ABC of sustainability: Campus BBVA
  • The Nature of Genius: Yale University
  • Fundamentals of Data Warehousing: LearnQuest
  • Foundations of strategic business analytics: ESSEC Business School
  • Developing Industrial Internet of Things: University of Colorado Boulder
  • Essentials of Entrepreneurship: Thinking & Action: University of California, Irvine
  • Foundations of Probability and Statistics: University of Colorado Boulder
  • Foundations of Data Structures and Algorithms: University of Colorado Boulder
  • Foundations of Modern Mining: Coursera

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