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.
Stanford Online
Skills you'll gain: Cryptography, Data Encryption Standard, Cryptographic Protocols, Encryption, Key Management, Advanced Encryption Standard (AES), Public Key Cryptography Standards (PKCS), Cybersecurity, Application Security, Authentications, Data Integrity, Algorithms, Arithmetic, Probability
Mixed · Course · 1 - 3 Months

Skills you'll gain: Algorithms, Graph Theory, Data Structures, Theoretical Computer Science, Computational Thinking, Mathematical Theory & Analysis, Analysis, Probability & Statistics, Probability, Design Strategies, Logical Reasoning
Intermediate · Course · 1 - 4 Weeks

University of London
Skills you'll gain: Applied Mathematics, Trigonometry, Mathematics and Mathematical Modeling, Graphing, Calculus, Computer Science, Mathematical Theory & Analysis, Geometry, Plot (Graphics), Mechanics, Computer Graphics, Graph Theory, Mathematical Modeling, Functional Requirement, Graphic Design, Derivatives
Beginner · Course · 1 - 4 Weeks

University of Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, File Systems, Cloud Computing, Dataflow, Transaction Processing, Computer Security, Data Centers, Cyber Security Policies, Authorization (Computing), Apache Hadoop, Data Store, Database Theory, Cloud Security, Authentications, NoSQL, Algorithms, Data Integrity, Encryption, File Management, Graph Theory
Mixed · Course · 1 - 3 Months
University of London
Skills you'll gain: Arithmetic, Applied Mathematics, Computer Science, General Mathematics, Numerical Analysis, Mathematical Modeling, Algebra, Cryptography, Logical Reasoning, Geometry, Deductive Reasoning
Beginner · Course · 1 - 4 Weeks

University of Colorado System
Skills you'll gain: Cryptography, Brute-force attacks, Cryptographic Protocols, Encryption, Key Management, Cybersecurity, Computer Security, Information Assurance, Theoretical Computer Science, Threat Modeling, Communication Systems
Intermediate · Course · 1 - 4 Weeks

University of California San Diego
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Algorithms, Programming Principles, Python Programming, Computer Programming
Beginner · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Quantum computing, Public Key Cryptography Standards (PKCS), Cryptography, Data Structures, Cryptographic Protocols, Algorithms, Encryption, Theoretical Computer Science, Computer Science, Programming Principles, Mathematical Software, Advanced Mathematics
Build toward a degree
Advanced · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computer Architecture, Hardware Architecture, Microarchitecture, Computer Systems, Computational Logic, Hardware Design, Computer Hardware, Programming Principles, System Programming, Systems Architecture, Program Development, Data Storage, Memory Management
Build toward a degree
Beginner · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Cryptographic Protocols, Cryptography, Key Management, Encryption, Arithmetic, Algorithms, Python Programming
Beginner · Course · 1 - 4 Weeks

University of Glasgow
Skills you'll gain: Model Optimization, Applied Mathematics, Mathematical Modeling, Engineering Analysis, Engineering Design Process
Beginner · Course · 1 - 4 Weeks

École normale supérieure
Skills you'll gain: Sampling (Statistics), Mathematical Software, Physics, Simulations, Numerical Analysis, Markov Model, Mechanics, Simulation and Simulation Software, Algorithms, Programming Principles, Applied Mathematics, Integral Calculus, Model Optimization, Program Development
Mixed · Course · 1 - 3 Months