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: Graph Theory
Beginner · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Cryptographic Protocols, Cybersecurity, Email Security, Data Integrity
Intermediate · Course · 1 - 3 Months

The Chinese University of Hong Kong
Skills you'll gain: Communication Systems, Digital Communications, Telecommunications, Informatics, Probability, Probability Distribution, Algorithms
Mixed · Course · 3 - 6 Months

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

Hebrew University of Jerusalem
Skills you'll gain: Computer Science, Computer Systems, Computer Architecture, Computer Programming, Programming Principles, Memory Management, System Software, System Programming, Virtual Machines, Operating Systems, Hardware Architecture, Software Architecture, Algorithms, Software Design, Program Development, Object Oriented Programming (OOP), Data Structures, Computer Graphics, Peripheral Devices
Mixed · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Computational Thinking, Debugging, Programming Principles, Technical Communication, Computer Programming, Education Software and Technology, Digital pedagogy, Event-Driven Programming, Cultural Responsiveness, Program Development, Code Reusability, Data Structures, Graphical Tools
Beginner · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Program Development, Computational Thinking, Education Software and Technology, Collaborative Software, Digital pedagogy, Programming Principles, Debugging, Computer Programming, Computer Programming Tools, Algorithms, Computer Science, Brainstorming
Beginner · Course · 1 - 3 Months

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

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

Universidad Nacional Autónoma de México
Skills you'll gain: Algorithms, Model Optimization, Computational Thinking, Machine Learning Algorithms, Machine Learning Methods, Artificial Intelligence, Computer Science, Program Development, Solution Design
Intermediate · Course · 1 - 4 Weeks

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

Shanghai Jiao Tong University
Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Network Model, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Mathematics and Mathematical Modeling, Logical Reasoning, General Mathematics, Algorithms, Probability, Computer Science
Intermediate · Course · 1 - 3 Months