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.

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Database Design, Pseudocode, Query Languages, Computer Programming, Theoretical Computer Science, Computer Science, Data Storage
Intermediate · Specialization · 3 - 6 Months

The Chinese University of Hong Kong
Skills you'll gain: Communication Systems, Digital Communications, Theoretical Computer Science, Telecommunications, Information Management, Probability, Probability Distribution, Linear Algebra, Digital Signal Processing, Algorithms
Mixed · Course · 3 - 6 Months

University of Colorado System
Skills you'll gain: Cryptography, Brute-force attacks, Encryption, Information Systems Security, Cybersecurity, Theoretical Computer Science, Computational Logic
Intermediate · Course · 1 - 4 Weeks
University of Washington
Skills you'll gain: Supervised Learning, Network Model, Matlab, Machine Learning Algorithms, Artificial Neural Networks, Neurology, Computer Science, Reinforcement Learning, Computational Thinking, Bioinformatics, Mathematical Modeling, Physiology, Recurrent Neural Networks (RNNs), Biology, Linear Algebra, Statistical Methods, Information Architecture, Differential Equations, Probability Distribution
Beginner · Course · 1 - 3 Months

Princeton University
Skills you'll gain: Data Structures, Algorithms, Java, Performance Testing, Computer Programming, Java Programming, Theoretical Computer Science, Object Oriented Programming (OOP)
Intermediate · Course · 3 - 6 Months

University of Illinois Urbana-Champaign
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
Intermediate · Specialization · 1 - 3 Months

University of Colorado System
Skills you'll gain: Computational Thinking, C (Programming Language), Data Structures, Programming Principles, Computer Programming, Program Development, Debugging
Beginner · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Data Ethics, Security Awareness, Computer Security Awareness Training, Ethical Standards And Conduct, Cybersecurity, Information Technology, Responsible AI, Information Privacy, Social Impact, Media and Communications, Personally Identifiable Information, Artificial Intelligence, General Data Protection Regulation (GDPR)
Build toward a degree
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

University of California San Diego
Skills you'll gain: Combinatorics, Probability, Probability Distribution, Algorithms, Bayesian Statistics, Mathematical Modeling, Statistics, Arithmetic, Python Programming, Simulations
Beginner · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Combinatorics, Algorithms, Python Programming, Computer Science, Program Development
Beginner · Course · 1 - 3 Months

École normale supérieure
Skills you'll gain: Sampling (Statistics), Physics, Simulations, Computational Logic, Numerical Analysis, Markov Model, Quantitative Research, Algorithms, Applied Mathematics, Linear Algebra, Integral Calculus
Mixed · Course · 1 - 3 Months