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.

Skills you'll gain: Algorithms, Graph Theory, Analysis, Probability
★ 4.8 (5.3K) · Intermediate · Course · 1 - 4 Weeks

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

University of Colorado System
Skills you'll gain: Cryptography, Arithmetic, Algorithms, Applied Mathematics, Probability, Computer Science
★ 4.6 (335) · Beginner · Course · 1 - 4 Weeks

University of California San Diego
Skills you'll gain: Graph Theory, Algorithms
★ 4.5 (1.1K) · Beginner · Course · 1 - 3 Months
University of Illinois Urbana-Champaign
Skills you'll gain: Computational Logic, Application Specific Integrated Circuits, Data Structures, Verification And Validation, Algorithms, Design Software, Digital Design
★ 4.6 (557) · Intermediate · Course · 1 - 3 Months
University of Washington
Skills you'll gain: Network Model, Supervised Learning, Machine Learning Algorithms, Artificial Neural Networks, Reinforcement Learning, Mathematical Modeling, Recurrent Neural Networks (RNNs)
★ 4.6 (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), Probability, Video Game Development, Data Structures, Python Programming, Data Analysis, Program Development, Network Analysis, Computer Science, Animations, Analysis, Software Testing, Computer Programming
★ 4.8 (4.1K) · Beginner · Specialization · 3 - 6 Months

University of California San Diego
Skills you'll gain: Debugging, Computer Programming Tools, Algorithms, Computational Thinking, Diversity Awareness, Digital pedagogy, Programming Principles, Program Development, Event-Driven Programming, Computer Programming, Computational Logic, Cultural Responsiveness, Diversity Equity and Inclusion Initiatives, Computer Science, Software Documentation, Brainstorming, Data Structures
★ 4.7 (33) · Beginner · Specialization · 3 - 6 Months

University of Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, File Systems, Cloud Computing, Transaction Processing, Information Systems Security, Data Centers, Cyber Security Policies, Authorization (Computing), Data Store, Authentications, NoSQL, Algorithms, Encryption
★ 4.5 (323) · Mixed · Course · 1 - 3 Months

University of London
Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Computer Science, Critical Thinking, Business Logic, Algorithms, Verification And Validation, Algebra, Mathematical Modeling, Problem Solving, Strategic Communication
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, Computer Graphics, Graph Theory, Mathematical Modeling, Functional Requirement, Graphic Design, Derivatives
Beginner · Course · 1 - 4 Weeks

International Institute of Information Technology, Hyderabad
Skills you'll gain: Computer Architecture
Intermediate · Course · 1 - 4 Weeks