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: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Combinatorics, Algorithms, Python Programming, Computer Science, Program Development
Beginner · 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

University of Illinois Urbana-Champaign
Skills you'll gain: Cloud Applications, Cloud Computing, Cloud Platforms, Cloud Computing Architecture, Cloud Services, Cloud Infrastructure, Distributed Computing, General Networking
Mixed · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Real-Time Operating Systems, Embedded Systems, Embedded Software, Software Design, Linux, System Programming, System Design and Implementation, Performance Tuning, Verification And Validation, Algorithms, Debugging
Advanced · Course · 1 - 4 Weeks

University of California San Diego
Skills you'll gain: Algorithms, Program Development, Debugging, Development Testing, Software Testing, Computational Thinking, Computer Programming, Programming Principles, Data Structures, Theoretical Computer Science, Bioinformatics
Intermediate · Course · 1 - 3 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Analytical Skills, Theoretical Computer Science, Computational Thinking, Computer Science, Data Analysis, Computer Programming, Verification And Validation, Algorithms, Program Development, Software Development, Machine Learning
Beginner · Course · 1 - 3 Months

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

University of Leeds
Skills you'll gain: Logical Reasoning, Computational Logic, Computational Thinking, Algorithms, Theoretical Computer Science, Artificial Intelligence, Cryptography, Graph Theory
Beginner · Course · 1 - 4 Weeks

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

National Taiwan University
Skills you'll gain: Supervised Learning, Machine Learning, Statistical Machine Learning, Classification And Regression Tree (CART), Artificial Intelligence and Machine Learning (AI/ML), Theoretical Computer Science, Mathematical Modeling, Probability & Statistics, Regression Analysis, Algorithms
Beginner · Course · 1 - 3 Months
University of London
Skills you'll gain: Computer Science, Computer Systems, Web Applications, Computer Literacy, Network Security, Computer Networking, Computational Thinking, Debugging, Web Design and Development, Cybersecurity, Problem Management, Software Architecture, Data Storage
Beginner · Course · 1 - 4 Weeks

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