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 Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, Data Store, NoSQL, Apache Cassandra, Cloud Computing, Systems Design, Cloud Computing Architecture, Database Theory, Algorithms, Scalability, C++ (Programming Language)
Beginner · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Graph Theory, Combinatorics, Network Analysis, Algorithms, Mathematical Modeling, Traffic Flow Optimization, Program Development
Beginner · Course · 1 - 3 Months

École Polytechnique Fédérale de Lausanne
Skills you'll gain: Scala Programming, Data Structures, Algorithms, Programming Principles, Functional Design, Java Programming, Other Programming Languages, Performance Tuning, Performance Testing
Intermediate · Course · 1 - 4 Weeks

University of Colorado System
Skills you'll gain: Cryptography, Arithmetic, Algorithms, Applied Mathematics, Probability, Computer Science
Beginner · Course · 1 - 4 Weeks

University of California San Diego
Skills you'll gain: Debugging, Computer Programming Tools, Algorithms, Programming Principles, Computational Thinking, Diversity Awareness, Digital pedagogy, Program Development, Technical Communication, Event-Driven Programming, Computer Programming, Computational Logic, Education Software and Technology, Collaborative Software, Animation and Game Design, Cultural Responsiveness, Code Review, Diversity Equity and Inclusion Initiatives, Computer Science, Brainstorming
Beginner · Specialization · 3 - 6 Months

University of London
Skills you'll gain: Combinatorics, Probability & Statistics, Data Analysis, Advanced Mathematics, Linear Algebra, Mathematics and Mathematical Modeling, Mathematical Theory & Analysis, Geometry, Applied Mathematics, Statistics, Statistical Analysis, Statistical Methods, Probability, Algorithms, Algebra, Descriptive Statistics
Beginner · Course · 1 - 4 Weeks

National Taiwan University
Skills you'll gain: Machine Learning Algorithms, Model Evaluation, Classification Algorithms, Machine Learning Methods, Model Training, Algorithms, Supervised Learning, Logistic Regression, Machine Learning, Applied Machine Learning, Regression Analysis, Feature Engineering, Statistical Methods, Model Optimization, Verification And Validation, Data Transformation
Intermediate · Course · 1 - 3 Months

National Taiwan University
Skills you'll gain: Supervised Learning, Model Training, Machine Learning, Machine Learning Methods, Statistical Machine Learning, Model Evaluation, Machine Learning Algorithms, Artificial Intelligence and Machine Learning (AI/ML), Theoretical Computer Science, Classification Algorithms, Mathematical Modeling, Statistical Methods, Probability & Statistics, Algorithms, Statistical Inference
Beginner · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Data Ethics, Security Awareness, Ethical Standards And Conduct, Cybersecurity, Responsible AI, digital literacy, Information Privacy, Social Impact, AI Personalization, Media and Communications, Data Security, Personally Identifiable Information, Law, Regulation, and Compliance, Penetration Testing
Build toward a degree
Beginner · Course · 1 - 4 Weeks
University of Washington
Skills you'll gain: Machine Learning Methods, Network Model, Electrophysiology, Supervised Learning, Machine Learning Algorithms, Artificial Neural Networks, Reinforcement Learning, Sensory Systems Analysis, Matlab, Mathematical Modeling, Network Analysis, Neurology, Recurrent Neural Networks (RNNs), Physiology, Biology, Differential Equations, Probability Distribution
Beginner · Course · 1 - 3 Months

The Hong Kong University of Science and Technology
Skills you'll gain: Computational Logic, Logical Reasoning, Theoretical Computer Science, Deductive Reasoning, Mathematics and Mathematical Modeling, Computer Science, Algorithms
Beginner · Course · 1 - 3 Months

Illinois Tech
Skills you'll gain: Bayesian Statistics, Data Analysis, Statistical Inference, Regression Analysis, Data Analysis Software, Statistical Methods, Statistical Analysis, Statistical Modeling, Statistical Programming, Statistical Software, Sampling (Statistics), R (Software), R Programming, Numerical Analysis, Markov Model, Logistic Regression, Probability, Simulations, Model Evaluation, Probability Distribution
Build toward a degree
Intermediate · Course · 1 - 3 Months