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 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 Colorado System
Skills you'll gain: Cryptography, Arithmetic, Algorithms, Applied Mathematics, Probability, Computer Science
Beginner · Course · 1 - 4 Weeks

Skills you'll gain: Quantum computing, Algorithms, Computer Hardware, IBM Cloud, Cryptography, Python Programming, Mathematical Software, Computational Logic, Simulations
Beginner · Course · 1 - 3 Months

University of Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, File Systems, Cloud Computing, Dataflow, Transaction Processing, Computer Security, Data Centers, Cyber Security Policies, Authorization (Computing), Apache Hadoop, Data Store, Database Theory, Cloud Security, Authentications, NoSQL, Algorithms, Data Integrity, Encryption, File Management, Graph Theory
Mixed · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Theoretical Computer Science, Algorithms, Data Structures, Design Strategies, Quantum computing, Python Programming, Analysis
Build toward a degree
Advanced · Course · 1 - 4 Weeks

University of London
Skills you'll gain: Arithmetic, Theoretical Computer Science, Computational Logic, Programming Principles, Computer Science, Algorithms, Computational Thinking, Database Theory, Mathematical Modeling, Data Structures, General Mathematics, Applied Mathematics, Business Mathematics, Advanced Mathematics, Logical Reasoning, Problem Solving
Beginner · Course · 1 - 4 Weeks

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

University of Colorado Boulder
Skills you'll gain: Computational Logic, Agentic systems, Mathematical Modeling, Model Based Systems Engineering, Systems Design, Theoretical Computer Science, Verification And Validation, System Requirements, Engineering Analysis, Functional Specification, Control Systems, Mechanics, Requirements Analysis, Automation, Systems Analysis, Safety Assurance, Linear Algebra, Mathematical Theory & Analysis, Differential Equations, Algorithms
Build toward a degree
Intermediate · Specialization · 3 - 6 Months

University of Colorado System
Skills you'll gain: Computational Thinking, C (Programming Language), Programming Principles, Computer Programming, Code Reusability, Data Storage
Beginner · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Operations Research, Algorithms, Graph Theory, Network Model, Combinatorics, Mathematical Modeling, Theoretical Computer Science, Model Optimization, Python Programming, Network Analysis
Build toward a degree
Advanced · Course · 1 - 4 Weeks

Universitat Autònoma de Barcelona
Skills you'll gain: Computer Architecture, Systems Design, Microarchitecture, System Design and Implementation, Technical Design, Application Specific Integrated Circuits, Digital Design, Design Software, Hardware Architecture, Computer Hardware, Simulations
Intermediate · Course · 1 - 3 Months

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