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 Colorado Boulder
Skills you'll gain: Computational Logic, Mathematical Modeling, Model Based Systems Engineering, Systems Design, Theoretical Computer Science, Verification And Validation, System Requirements, Systems Architecture, Automation Engineering, Functional Specification, Agentic systems, Control Systems, Mechanics, Requirements Analysis, Systems Analysis, Safety Assurance, Linear Algebra, Mathematical Theory & Analysis, Differential Equations, Algorithms
Build toward a degree
Intermediate · Specialization · 3 - 6 Months
University of Colorado Boulder
Skills you'll gain: Computational Logic, Systems Design, Verification And Validation, Computer Engineering, Communication Systems, Systems Analysis, Software Systems, Process Modeling, Theoretical Computer Science, Computational Thinking, Functional Specification, Software Architecture, Model Optimization, Software Design, Graph Theory, Software Testing, Software Quality Assurance, Computer Architecture, Test Tools, Logical Reasoning
Beginner · Specialization · 1 - 3 Months

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
Build toward a degree
Intermediate · Course · 1 - 3 Months

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
Intermediate · Specialization · 1 - 3 Months
University of London
Skills you'll gain: Computer Science, Debugging, Development Environment, Computer Systems, Web Applications, Arithmetic, Computer Literacy, General Networking, Javascript, Network Security, Computer Networking, Application Security, Computational Thinking, Computer Programming Tools, Visualization (Computer Graphics), Applied Mathematics, Computer Programming, General Mathematics, Numerical Analysis, Problem Solving
Build toward a degree
Beginner · Specialization · 1 - 3 Months

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

University of Colorado Boulder
Skills you'll gain: Data Ethics, Security Awareness, Healthcare Ethics, Responsible AI, Ethical Standards And Conduct, Cybersecurity, Diversity Awareness, Generative AI, Artificial Intelligence, Diversity Training, Computer Science, Diversity Programs, digital literacy, Medical Privacy, Information Privacy, Diversity Equity and Inclusion Initiatives, Social Impact, AI Personalization, Machine Learning, Media and Communications
Build toward a degree
Beginner · Specialization · 3 - 6 Months

University of London
Skills you'll gain: Computational Logic, Algorithms, Arithmetic, Applied Mathematics, Advanced Mathematics, Mathematics and Mathematical Modeling, Deductive Reasoning, Mathematical Theory & Analysis, Trigonometry, Geometry, Statistics, General Mathematics, Graphing, Computer Science, Mathematical Modeling, Programming Principles, Business Mathematics, Business Logic, Algebra, Problem Solving
Build toward a degree
Beginner · Specialization · 3 - 6 Months

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Database Management Systems, System Design and Implementation, Theoretical Computer Science, Computer Programming, Computer Science
Intermediate · Specialization · 3 - 6 Months

University of California San Diego
Skills you'll gain: Algorithms, Debugging, Theoretical Computer Science, Computational Thinking, Program Development, Software Testing, Computer Programming, Analysis, Solution Design, Design Strategies, Data Processing, Model Optimization, Bioinformatics, Scalability
Intermediate · Course · 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
Beginner · Course · 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
Build toward a degree
Intermediate · Course · 1 - 3 Months