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.

University of Colorado Boulder
Skills you'll gain: Operations Research, Algorithms, Applied Mathematics, Graph Theory, Combinatorics, Computational Thinking, Mathematical Modeling, Theoretical Computer Science, Python Programming
Build toward a degree
Advanced · Course · 1 - 4 Weeks

Skills you'll gain: Python Programming
Beginner · Course · 1 - 4 Weeks

Skills you'll gain: Graph Theory, Data Structures, Algorithms, Program Development, Programming Principles, Computational Thinking, Theoretical Computer Science, Computer Science, Python Programming
Intermediate · Course · 1 - 3 Months

Skills you'll gain: Algorithms, Computer Hardware, Cryptography, Python Programming, Computer Programming, Computational Thinking, Emerging Technologies, Technical Documentation, Theoretical Computer Science, Linear Algebra, Simulations
Beginner · Course · 1 - 3 Months

Stanford University
Skills you'll gain: Game Theory, Strategic Decision-Making, Mathematical Modeling, Graph Theory, Bayesian Statistics, Behavioral Economics, Probability, Economics, Problem Solving, Algorithms
Beginner · Course · 1 - 3 Months

The University of Tokyo
Skills you'll gain: Game Theory, Socioeconomics, Social Sciences, Behavioral Economics, Economics, Strategic Decision-Making, Decision Making, Business Strategy, Strategic Planning, Risk Appetite, Probability
Beginner · Course · 1 - 4 Weeks

École Polytechnique
Skills you'll gain: Materials science, Differential Equations, Numerical Analysis, Applied Mathematics, Chemistry, Physics, Calculus
Advanced · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Logo Design, Color Theory, Graphic Design, Image Quality, Graphic and Visual Design, Creative Design, Design, Design Elements And Principles, Digital Design, File Management
Beginner · Course · 1 - 4 Weeks

University of Amsterdam
Skills you'll gain: Sociology, Social Studies, Social Sciences, Socioeconomics, Culture, Political Sciences, Economics, Qualitative Research, Research Methodologies, Science and Research
Mixed · Course · 1 - 3 Months
Stanford University
Skills you'll gain: Game Theory, Bidding, Social Sciences, Resource Allocation, Political Sciences, Economics, Behavioral Economics, Mathematical Theory & Analysis, Probability & Statistics
Advanced · Course · 1 - 3 Months

California Institute of the Arts
Skills you'll gain: Music Theory, Music, Musical Composition, Classical Music, Music History, Instrumental Music, Music Performance, World Music
Intermediate · Course · 1 - 3 Months

Michigan State University
Skills you'll gain: Music Theory, Music, Musical Composition, Classical Music
Beginner · Course · 1 - 4 Weeks