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 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

Rice University
Skills you'll gain: Computational Thinking, Algorithms, Bioinformatics, Data Structures, Big Data, Python Programming, Data Analysis, Machine Learning Algorithms, Unsupervised Learning, Analysis
Intermediate · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Computer Vision, Image Analysis, Artificial Neural Networks, Artificial Intelligence and Machine Learning (AI/ML), Computer Graphics, Machine Learning Methods, Deep Learning, Psychology
Beginner · Course · 1 - 4 Weeks

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Computational Thinking, Computer Programming, Computer Science
Intermediate · Course · 1 - 3 Months

University of Colorado System
Skills you'll gain: Computational Thinking, Data Collection, Microsoft Visual Studio, Program Development, C (Programming Language), Programming Principles, Algorithms, Data Storage, Computer Programming
Beginner · Course · 1 - 4 Weeks

National Taiwan University
Skills you'll gain: Supervised Learning, Machine Learning, Machine Learning Algorithms, Data Validation, Classification And Regression Tree (CART), Algorithms, Regression Analysis, Predictive Modeling, Feature Engineering, Artificial Intelligence, Data Ethics, Statistical Methods, Data Transformation
Intermediate · Course · 1 - 3 Months

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Computer Programming
Intermediate · Course · 1 - 3 Months

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

University of Colorado Boulder
Skills you'll gain: Public Key Cryptography Standards (PKCS), Cryptography, Data Structures, Data Encryption Standard, Algorithms, Encryption, Theoretical Computer Science, Computer Science, Programming Principles, Mathematical Software, Computational Thinking, IBM Cloud, Linear Algebra, Arithmetic
Build toward a degree
Advanced · Course · 1 - 4 Weeks

Rice University
Skills you'll gain: Graph Theory, Algorithms, Computational Thinking, Data Analysis, Data Structures, Theoretical Computer Science, Network Analysis, Analysis, Programming Principles, Python Programming, Computer Programming
Intermediate · Course · 1 - 4 Weeks

Rice University
Skills you'll gain: Computational Thinking, Programming Principles, Algorithms, Data Structures, Theoretical Computer Science, Computer Programming, Python Programming, Computer Science, Game Theory, Mathematical Modeling, Software Testing
Intermediate · Course · 1 - 4 Weeks

Stanford University
Skills you'll gain: Algorithms, Graph Theory, Data Structures, Theoretical Computer Science, Computational Thinking, Analysis, Probability
Intermediate · Course · 1 - 4 Weeks