• For Individuals
  • For Businesses
  • For Universities
  • For Governments
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
    U

    University of Colorado Boulder

    Foundations of Data Structures and Algorithms

    Skills you'll gain: Theoretical Computer Science, Algorithms, Data Structures, Graph Theory, Operations Research, Public Key Cryptography Standards (PKCS), Cryptography, Computational Thinking, Design Strategies, Pseudocode, Programming Principles, Applied Mathematics, Computer Science, Program Development, Encryption, Combinatorics, Analysis, Mathematical Modeling, Tree Maps, Python Programming

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    ·
    884 reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: New
    New
    B

    Birla Institute of Technology & Science, Pilani

    Graphs and Networks

    Skills you'll gain: Graph Theory, Network Analysis, Social Network Analysis, Combinatorics, Network Model, Mathematical Modeling, Data Structures, Transportation Operations, Image Analysis, Algorithms, Theoretical Computer Science, Artificial Intelligence and Machine Learning (AI/ML), Problem Solving

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Computing, Ethics, and Society

    Skills you'll gain: Data Ethics, Healthcare Ethics, Responsible AI, Ethical Standards And Conduct, Computer Security Awareness Training, Cybersecurity, Diversity Awareness, Generative AI, Artificial Intelligence, Information Technology, Medical Privacy, Information Privacy, Machine Learning, Media and Communications, Automation, Cultural Diversity, Personally Identifiable Information, Workplace inclusivity, Law, Regulation, and Compliance, Emerging Technologies

    Build toward a degree

    4.5
    Rating, 4.5 out of 5 stars
    ·
    39 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Preview
    Preview
    I

    International Institute of Information Technology, Hyderabad

    Fundamentals of Computer Organization

    Skills you'll gain: Microarchitecture, Computer Architecture, Hardware Architecture, Computer Hardware, Performance Tuning

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Foundations of Autonomous Systems

    Skills you'll gain: Computational Logic, Mathematical Modeling, Theoretical Computer Science, Verification And Validation, System Requirements, Automation, Software Systems, Mechanical Engineering, Systems Analysis, Systems Engineering, Agentic systems, Applied Mathematics, Control Systems, System Design and Implementation, Simulations, Differential Equations, Computer Science, Hardware Architecture, Artificial Intelligence, Algorithms

    Build toward a degree

    3.6
    Rating, 3.6 out of 5 stars
    ·
    31 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    C

    Codio

    C++: Data Structures and Algorithms

    Skills you'll gain: Computational Thinking, Algorithms, Graph Theory, Data Structures, C++ (Programming Language), Programming Principles, Computer Programming, Theoretical Computer Science, Object Oriented Programming (OOP)

    4.5
    Rating, 4.5 out of 5 stars
    ·
    15 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Stanford University

    Algorithms

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Bioinformatics, Theoretical Computer Science, Social Network Analysis, Network Analysis, Computational Thinking, Analysis, Probability & Statistics, Network Routing, Probability, Pseudocode, Computational Logic, Operations Research

    4.8
    Rating, 4.8 out of 5 stars
    ·
    6K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    C

    Codio

    Java: Data Structures and Algorithms

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Java, Theoretical Computer Science, Computer Programming, Object-Relational Mapping, Computational Thinking, Programming Principles, Performance Tuning

    3.4
    Rating, 3.4 out of 5 stars
    ·
    10 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Accelerated Computer Science Fundamentals

    Skills you'll gain: C++ (Programming Language), Data Structures, Object Oriented Programming (OOP), Object Oriented Design, Graph Theory, Development Environment, Data Storage, Engineering Software, Unstructured Data, Computer Programming, Algorithms, Data Storage Technologies, Debugging, Program Development, Database Systems, Database Theory, Network Routing, Theoretical Computer Science

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

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Computational Thinking with Beginning C Programming

    Skills you'll gain: Computational Thinking, Data Collection, Simulations, Data Analysis, Microsoft Visual Studio, C (Programming Language), Analysis, Automation, Program Development, Data Structures, Programming Principles, Algorithms, Computer Programming, Theoretical Computer Science, Data Storage, Data Store, Descriptive Statistics, Problem Management, Data Visualization Software, File Management

    4.6
    Rating, 4.6 out of 5 stars
    ·
    433 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Davis

    Computational Social Science

    Skills you'll gain: Social Network Analysis, Network Analysis, Data Wrangling, Natural Language Processing, Web Scraping, Social Sciences, Data Ethics, Databases, Artificial Intelligence, Research, Simulations, Big Data, Systems Thinking, Trend Analysis, Data Science, Artificial Intelligence and Machine Learning (AI/ML), Research Methodologies, Machine Learning, Data Collection, Agentic systems

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Computational Thinking & Block Programming in K-12 Education

    Skills you'll gain: Debugging, Computer Programming Tools, Algorithms, Programming Principles, Computational Thinking, Program Development, Student Engagement, Technical Communication, Event-Driven Programming, Computer Programming, Education Software and Technology, Animation and Game Design, Code Review, Object Oriented Design, Diversity Equity and Inclusion Initiatives, Computer Science, Software Documentation, Brainstorming, Data Structures, Development Environment

    4.6
    Rating, 4.6 out of 5 stars
    ·
    32 reviews

    Beginner · Specialization · 3 - 6 Months

1234…834

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

  • Foundations of Data Structures and Algorithms: University of Colorado Boulder
  • Graphs and Networks: Birla Institute of Technology & Science, Pilani
  • Computing, Ethics, and Society: University of Colorado Boulder
  • Fundamentals of Computer Organization: International Institute of Information Technology, Hyderabad
  • Foundations of Autonomous Systems: University of Colorado Boulder
  • C++: Data Structures and Algorithms: Codio
  • Algorithms: Stanford University
  • Java: Data Structures and Algorithms: Codio
  • Accelerated Computer Science Fundamentals: University of Illinois Urbana-Champaign
  • Computational Thinking with Beginning C Programming: University of Colorado System

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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
© 2025 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok