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: Computational Thinking, Education Software and Technology, Programming Principles, Debugging, Computer Programming, Algorithms, Development Environment, Computer Science, Brainstorming
Beginner · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Computational Thinking, Debugging, Programming Principles, Technical Communication, Computer Programming, Event-Driven Programming, Program Development, Data Structures, Algorithms, Student Engagement, Graphical Tools
Beginner · Course · 1 - 3 Months

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

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computer Science, Machine Learning Algorithms, Solution Design, Problem Solving, Mathematical Theory & Analysis, Scalability
Beginner · Course · 1 - 3 Months

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

Illinois Tech
Skills you'll gain: Bayesian Statistics, Data Analysis, Statistical Inference, Regression Analysis, Statistical Analysis, Statistical Modeling, Statistical Programming, Statistical Software, R Programming, Markov Model, Probability, Simulations, Probability Distribution
Build toward a degree
Intermediate · Course · 1 - 3 Months

The Chinese University of Hong Kong
Skills you'll gain: Operations Research, Process Improvement and Optimization, Process Optimization, Algorithms, Complex Problem Solving, Mathematical Modeling, Data Transformation, Computational Logic, Operational Efficiency, Performance Tuning, Business Logic, Programming Principles, Theoretical Computer Science, Linear Algebra
Intermediate · Course · 1 - 4 Weeks

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Programming Principles, Theoretical Computer Science, Computer Programming, Computer Science
Intermediate · Course · 1 - 3 Months

Duke University
Skills you'll gain: Programming Principles, Algorithms, C (Programming Language), Computer Programming, Problem Solving
Beginner · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Microarchitecture, Computer Architecture, Computer Systems, Computer Engineering, Programming Principles, Computational Logic, Systems Architecture, Computer Hardware, Embedded Systems, Algorithms
Beginner · Course · 1 - 3 Months

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

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