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, Combinatorics, Network Analysis, Data Structures, Network Routing, Algorithms, Theoretical Computer Science, Program Development
Beginner · Course · 1 - 3 Months

Universidad Nacional Autónoma de México
Skills you'll gain: Bioinformatics, Algorithms, Programming Principles, Computational Thinking, Machine Learning Algorithms, Mathematical Software, Artificial Intelligence, System Design and Implementation, Data Structures
Intermediate · Course · 1 - 4 Weeks
University of London
Skills you'll gain: Arithmetic, Computer Graphics, Computational Thinking, General Mathematics, Systems Of Measurement, Algebra, Cryptography
Beginner · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Theoretical Computer Science, Programming Principles, Cryptography, Algorithms, Applied Mathematics, Probability & Statistics, Data Management
Beginner · Course · 1 - 3 Months

University of Colorado System
Skills you'll gain: Cryptography, Encryption, Cybersecurity, Computer Security, Theoretical Computer Science, Information Architecture
Intermediate · Course · 1 - 4 Weeks

Universitat Autònoma de Barcelona
Skills you'll gain: Computer Architecture, Hardware Architecture, System Design and Implementation, Embedded Systems, Application Specific Integrated Circuits, Digital Design, Design Software, Computer Hardware, Verification And Validation, Simulations
Intermediate · Course · 1 - 3 Months
University of Illinois Urbana-Champaign
Skills you'll gain: Application Specific Integrated Circuits, Hardware Design, Computer-Aided Design, Electronic Hardware, Systems Design, Electrical and Computer Engineering, Computer Engineering, Semiconductors, Network Routing, Computational Logic, Data Structures, Algorithms, Graph Theory, Linear Algebra, Applied Mathematics, Mathematical Modeling, Calculus
Intermediate · Course · 1 - 3 Months

Shanghai Jiao Tong University
Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Computational Thinking, Algorithms, Data Structures, Computer Science
Intermediate · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Public Key Cryptography Standards (PKCS), Cryptography, Data Structures, Algorithms, Encryption, Theoretical Computer Science, Computer Science, Computational Thinking, Data Storage Technologies, Linear Algebra, Python Programming, Arithmetic
Build toward a degree
Advanced · Course · 1 - 4 Weeks

University of California San Diego
Skills you'll gain: Cryptographic Protocols, Cryptography, Key Management, Encryption, Public Key Cryptography Standards (PKCS), Arithmetic, Algorithms, Theoretical Computer Science, Computational Thinking, Algebra, Python Programming
Beginner · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Operations Research, Algorithms, Applied Mathematics, Graph Theory, Combinatorics, Computational Thinking, Mathematical Modeling, Theoretical Computer Science, Python Programming
Build toward a degree
Advanced · 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