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: Graph Theory, Logical Reasoning, Cryptographic Protocols, Combinatorics, Deductive Reasoning, Cryptography, Probability, Key Management, Encryption, Algorithms, Theoretical Computer Science, Python Programming, Arithmetic, Computer Programming, Mathematical Modeling, Programming Principles, Statistics, Program Development
★ 4.5 (3.7K) · Beginner · Specialization · 3 - 6 Months

Skills you'll gain: Applied Machine Learning, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, Applied Mathematics, Model Training, Artificial Neural Networks, Machine Learning, Deep Learning, Model Optimization, Fine-tuning, Convolutional Neural Networks, Python Programming, Calculus, Derivatives
Intermediate · Course · 1 - 4 Weeks

Skills you'll gain: Computational Thinking, Algorithms, Graph Theory, Data Structures, C++ (Programming Language), Computer Programming, Object Oriented Programming (OOP)
★ 4.1 (24) · Intermediate · Specialization · 1 - 3 Months

University of Michigan
Skills you'll gain: Computational Thinking, Programming Principles, Problem Solving, Algorithms, Computer Programming, Epidemiology
★ 4.6 (1.3K) · Beginner · Course · 1 - 3 Months

The Hong Kong University of Science and Technology
Skills you'll gain: Probability, Computational Logic, Combinatorics, Bayesian Statistics, Algorithms, Theoretical Computer Science, Mathematical Software, Mathematical Theory & Analysis, Cryptography, Logical Reasoning, Deductive Reasoning, Computational Thinking, Computer Science, Encryption, Data Structures, Arithmetic, General Mathematics, Public Key Cryptography Standards (PKCS), Problem Solving, Cybersecurity
Beginner · Specialization · 3 - 6 Months

University of Illinois Urbana-Champaign
Skills you'll gain: C++ (Programming Language), Data Structures, Object Oriented Programming (OOP), Object Oriented Design, Graph Theory, Development Environment, Data Storage, Engineering Software, Computer Programming, Software Engineering, Algorithms, Memory Management, Computer Programming Tools, Debugging, Program Development, Database Systems
★ 4.7 (3.5K) · Intermediate · Specialization · 1 - 3 Months

University of Colorado System
Skills you'll gain: Computational Thinking, File I/O, Data Collection, Simulations, Data Analysis, Microsoft Visual Studio, C (Programming Language), Statistical Analysis, Automation, Application Development, Program Development, Programming Principles, Algorithms, Computer Programming, Descriptive Statistics, Data Storage
★ 4.6 (433) · Beginner · Specialization · 3 - 6 Months

Princeton University
Skills you'll gain: Programming Principles, Computer Programming, Object Oriented Programming (OOP), Code Reusability, Java Programming, Java, Program Development, Computer Science, Algorithms, Animations
★ 4.7 (1.4K) · Beginner · Course · 1 - 3 Months

Skills you'll gain: Algorithms, Simulation and Simulation Software, Computer Programming, Python Programming, Computational Thinking, Simulations, Data Analysis, Linear Algebra, Mathematical Modeling, Process Optimization, Applied Mathematics, Critical Thinking and Problem Solving, Probability
Intermediate · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Computational Logic, Mathematical Modeling, Verification And Validation, System Requirements, Requirements Analysis, Systems Analysis, Systems Design, Differential Equations, Algorithms
★ 3.5 (41) · Intermediate · Specialization · 3 - 6 Months

University of Colorado Boulder
Skills you'll gain: Data Ethics, Computer Science, Healthcare Ethics, Responsible AI, Ethical Standards And Conduct, Cybersecurity, Diversity Awareness, Generative AI, Artificial Intelligence, Medical Privacy, Information Privacy, Social Impact, Robotics, Data Security, Law, Regulation, and Compliance, Health Care, Health Technology, Algorithms
★ 4.4 (66) · Beginner · Specialization · 3 - 6 Months

Tsinghua University
Skills you'll gain: Data Structures, Algorithms
★ 2.9 (41) · Intermediate · Specialization · 3 - 6 Months