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 System
Skills you'll gain: Cryptography, Arithmetic, Algorithms, Applied Mathematics, Probability, Computer Science
Beginner · Course · 1 - 4 Weeks
University of Washington
Skills you'll gain: Machine Learning Methods, Supervised Learning, Network Model, Matlab, Machine Learning Algorithms, Artificial Neural Networks, Neurology, Computer Science, Reinforcement Learning, Computational Thinking, Mathematical Modeling, Physiology, Recurrent Neural Networks (RNNs), Biology, Linear Algebra, Probability Distribution
Beginner · Course · 1 - 3 Months

Duke University
Skills you'll gain: Programming Principles, Algorithms, C (Programming Language), Computer Programming, Software Engineering, Problem Solving, Solution Design
Beginner · Course · 1 - 4 Weeks

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

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 Colorado Boulder
Skills you'll gain: Computer Vision, Image Analysis, Artificial Neural Networks, Convolutional Neural Networks, Artificial Intelligence and Machine Learning (AI/ML), Computer Graphics, Computational Thinking, Deep Learning, Psychology
Beginner · Course · 1 - 4 Weeks

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

University of Colorado Boulder
Skills you'll gain: Computational Logic, Verification And Validation, Theoretical Computer Science, Systems Design, Model Evaluation, Simulations, Algorithms, Safety and Security
Beginner · Course · 1 - 4 Weeks

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

Universidad Nacional Autónoma de México
Skills you'll gain: Creativity, Generative AI, Artificial Intelligence, Computational Thinking, Computer Programming, Computer Graphics, Visualization (Computer Graphics), Algorithms, Musical Composition, Art History, Music Theory
Intermediate · Course · 1 - 4 Weeks

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