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 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, Unstructured Data, Computer Programming, Software Engineering, Algorithms, Memory Management, Computer Programming Tools, Debugging, Program Development, Database Systems, Theoretical Computer Science
★ 4.7 (3.5K) · Intermediate · Specialization · 1 - 3 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Theoretical Computer Science, Computer Programming, Algorithms, Computer Science, Formal Learning, Software Engineering, Program Development, Data Science, Technical Analysis
Intermediate · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Graph Theory, Combinatorics, Network Analysis, Algorithms, Mathematical Modeling, Traffic Flow Optimization, Program Development
★ 4.5 (1.1K) · Beginner · Course · 1 - 3 Months

Rice University
Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Data Structures, Theoretical Computer Science, Probability, Video Game Development, Bioinformatics, Interactive Design, Animation and Game Design, Python Programming, Data Analysis, User Interface (UI), Computer Science, Computer Programming
★ 4.8 (4.1K) · Beginner · Specialization · 3 - 6 Months

Princeton University
Skills you'll gain: Graph Theory, Data Structures, Algorithms, Theoretical Computer Science, Computer Programming, Java Programming, Java
★ 4.9 (2.1K) · Intermediate · Course · 3 - 6 Months

Skills you'll gain: Algorithms, Graph Theory, Data Structures, C++ (Programming Language), C and C++, Programming Principles, Computer Programming, Object Oriented Programming (OOP), Theoretical Computer Science
★ 4.1 (23) · Intermediate · Specialization · 1 - 3 Months

Princeton University
Skills you'll gain: Programming Principles, Computer Programming, Object Oriented Design, Object Oriented Programming (OOP), Performance Tuning, Data Structures, Code Reusability, Other Programming Languages, Java Programming, Java, Program Development, Computational Thinking, Computer Science, Algorithms, Theoretical Computer Science, Animations
★ 4.7 (1.4K) · Beginner · Course · 1 - 3 Months

University of Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, Data Store, NoSQL, Apache Cassandra, Cloud Computing, Systems Design, Cloud Computing Architecture, Database Theory, Algorithms, Scalability, C++ (Programming Language)
★ 4.3 (1.1K) · Beginner · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Combinatorics, Algorithms, Programming Principles, Python Programming, Computer Programming, Applied Mathematics
★ 4.4 (2.3K) · Beginner · Course · 1 - 3 Months

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
★ 4.5 (13) · Beginner · Course · 1 - 3 Months

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
★ 4.5 (551) · Intermediate · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Graph Theory, Network Analysis, Social Network Analysis, Graphing, Combinatorics, Network Model, Network Engineering, Mathematical Modeling, Applied Mathematics, Transportation Operations, Image Analysis, Algorithms, Theoretical Computer Science, Artificial Intelligence and Machine Learning (AI/ML), Model Optimization, Problem Solving, Embeddings
Intermediate · Course · 1 - 3 Months