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 London
Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Theoretical Computer Science, Programming Principles, Computer Science, Critical Thinking, Business Logic, Algorithms, Verification And Validation, Algebra, Mathematical Modeling, Problem Solving, Strategic Communication
Intermediate · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computer Science, Computer Programming, Solution Design, Problem Solving, Mathematical Theory & Analysis
Build toward a degree
Beginner · Course · 1 - 3 Months

Shanghai Jiao Tong University
Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Network Model, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Mathematics and Mathematical Modeling, Logical Reasoning, General Mathematics, Algorithms, Probability, Computer Science
Intermediate · Course · 1 - 3 Months

Clemson University
Skills you'll gain: Data Structures, Algorithms, Theoretical Computer Science, Computer Programming, Computer Science, Probability, Design Strategies, Analysis
Build toward a degree
Intermediate · Course · 1 - 3 Months

University of Colorado System
Skills you'll gain: Computational Thinking, File I/O, Data Collection, Simulations, Data Analysis, Microsoft Visual Studio, C (Programming Language), Analysis, C and C++, Statistical Analysis, Data Presentation, Automation, Program Development, Algorithms, Microsoft Development Tools, Programming Principles, Integrated Development Environments, Computer Programming, Theoretical Computer Science, Code Reusability
Beginner · Specialization · 3 - 6 Months

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

University of London
Skills you'll gain: Algorithms, Computational Thinking, Theoretical Computer Science, Computational Logic, Critical Thinking and Problem Solving, Computer Science, Data Structures, Critical Thinking, Classification Algorithms, Logical Reasoning, Graph Theory, Mathematical Theory & Analysis, Complex Problem Solving, Analysis, Game Theory
Intermediate · Course · 1 - 4 Weeks

The Chinese University of Hong Kong
Skills you'll gain: Communication Systems, Digital Communications, Theoretical Computer Science, Telecommunications, Informatics, Probability, Probability Distribution, Algorithms
Mixed · Course · 3 - 6 Months
University of Illinois Urbana-Champaign
Skills you'll gain: Computational Logic, Application Specific Integrated Circuits, Theoretical Computer Science, Data Structures, Verification And Validation, Algorithms, Programming Principles, Design Software, Network Model, Model Optimization, Digital Design
Intermediate · 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
Beginner · Specialization · 3 - 6 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Algorithms, Programming Principles, Data Store, Data Management, Computational Thinking, Memory Management, C and C++, Software Design, Problem Solving, Complex Problem Solving
Build toward a degree
Mixed · Course · 1 - 3 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Theoretical Computer Science, Analytical Skills, Programming Principles, Data Analysis, Computer Programming, Algorithms, Verification And Validation, Process Modeling, Software Development, Machine Learning
Build toward a degree
Beginner · Course · 1 - 3 Months