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.

Rice University
Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Data Structures, Probability, Computer Programming, Bioinformatics, Interactive Design, Program Development, Big Data, Python Programming, Data Analysis, User Interface (UI), Theoretical Computer Science, Computer Science
Beginner · Specialization · 3 - 6 Months

University of Colorado Boulder
Skills you'll gain: Data Ethics, Computer Security Awareness Training, Ethical Standards And Conduct, Cybersecurity, Information Technology, Responsible AI, Information Privacy, Media and Communications, Personally Identifiable Information, Artificial Intelligence, Law, Regulation, and Compliance, Data Collection
Build toward a degree
Beginner · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Verification And Validation, Systems Design, Theoretical Computer Science, Systems Analysis, Computer Architecture, Software Architecture, Simulations, Graph Theory, Hardware Architecture, Logical Reasoning
Beginner · Course · 1 - 4 Weeks

University of Michigan
Skills you'll gain: Computational Thinking, Programming Principles, Problem Solving, Computer Science, Disaster Recovery, Algorithms, Computer Programming, Public Health
Beginner · Course · 1 - 3 Months

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Theoretical Computer Science, Database Design, Query Languages, Computer Programming, Spatial Analysis, Computer Science
Intermediate · Specialization · 3 - 6 Months
University of Washington
Skills you'll gain: Supervised Learning, Network Model, Matlab, Machine Learning Algorithms, Artificial Neural Networks, Computer Vision, Computer Science, Reinforcement Learning, Computational Thinking, Mathematical Modeling, Biology, Linear Algebra, Information Architecture, Differential Equations, Probability & Statistics
Beginner · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Computational Logic, Systems Architecture, Software Design, Verification And Validation, Systems Design, Theoretical Computer Science, Communication Systems, Simulations, Algorithms, Safety and Security
Beginner · Course · 1 - 3 Months

University of California, Davis
Skills you'll gain: Simulations, Social Sciences, Systems Thinking, Agentic systems, Social Network Analysis, Computational Thinking, Sociology, Economics, Scientific Methods, Artificial Intelligence and Machine Learning (AI/ML), Computer Programming
Beginner · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Theoretical Computer Science, Algorithms, Computational Thinking, Pseudocode, Data Structures, Design Strategies, Programming Principles, Computer Science, Program Development, Advanced Mathematics, Python Programming, Linear Algebra, Analysis
Build toward a degree
Advanced · Course · 1 - 4 Weeks

Princeton University
Skills you'll gain: Programming Principles, Computer Programming, Object Oriented Programming (OOP), Performance Tuning, Data Structures, Java Programming, Java, Computational Thinking, Computer Science, Algorithms, Animations, Debugging
Beginner · Course · 1 - 3 Months

Stanford University
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Problem Solving, Business Logic, Complex Problem Solving, Decision Making
Intermediate · Course · 1 - 3 Months

The Chinese University of Hong Kong
Skills you'll gain: Communication Systems, Digital Communications, Theoretical Computer Science, Telecommunications, Informatics, Probability, Probability Distribution, Algorithms, General Mathematics
Mixed · Course · 3 - 6 Months