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

University of Colorado Boulder
Skills you'll gain: Public Key Cryptography Standards (PKCS), Cryptography, Data Structures, Algorithms, Encryption, Theoretical Computer Science, Computer Science, Programming Principles, Computational Thinking, IBM Cloud, Advanced Mathematics
Build toward a degree
Advanced · Course · 1 - 4 Weeks

Northeastern University
Skills you'll gain: Algorithms, Bayesian Statistics, Theoretical Computer Science, Network Model, Pseudocode, Computational Thinking, Bayesian Network, Data Structures, Graph Theory, Machine Learning Algorithms, Classification Algorithms, Network Analysis, Probability, Probability & Statistics
Mixed · Course · 1 - 3 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computer Architecture, Computer Systems, Computational Logic, Hardware Design, Computer Hardware, Programming Principles, Digital Signal Processing, Debugging
Build toward a degree
Beginner · Course · 1 - 3 Months

Skills you'll gain: Algorithms, Computer Hardware, Cryptography, Python Programming, Computer Programming, Emerging Technologies, Theoretical Computer Science, Simulation and Simulation Software, Linear Algebra
Beginner · 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

Rice University
Skills you'll gain: Graph Theory, Algorithms, Computational Thinking, Data Analysis, Data Structures, Theoretical Computer Science, Network Analysis, Analysis, Programming Principles, Python Programming
Intermediate · Course · 1 - 4 Weeks

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

University of Colorado System
Skills you'll gain: Computational Thinking, C (Programming Language), Data Structures, Programming Principles, Computer Programming, Program Development, Data Storage, Debugging
Beginner · Course · 1 - 4 Weeks

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

University of Michigan
Skills you'll gain: Computational Thinking, Programming Principles, Problem Solving, Computer Science, Disaster Recovery, Algorithms, Computer Programming, Public Health
Beginner · Course · 1 - 3 Months

University of Colorado System
Skills you'll gain: Cryptography, Brute-force attacks, Encryption, Information Systems Security, Cybersecurity, Theoretical Computer Science, Computational Logic
Intermediate · Course · 1 - 4 Weeks