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: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Combinatorics, Algorithms, Programming Principles, Python Programming, Computer Programming, Applied Mathematics, Arithmetic
Beginner · 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

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

University of London
Skills you'll gain: Applied Mathematics, Trigonometry, Mathematics and Mathematical Modeling, Graphing, Calculus, Computer Science, Mathematical Theory & Analysis, Geometry, Plot (Graphics), Mechanics, Computer Graphics, Graph Theory, Mathematical Modeling, Functional Requirement, Graphic Design, Derivatives
Beginner · Course · 1 - 4 Weeks
Stanford University
Skills you'll gain: Cryptography, Data Encryption Standard, Cryptographic Protocols, Encryption, Key Management, Advanced Encryption Standard (AES), Public Key Cryptography Standards (PKCS), Cybersecurity, Application Security, Authentications, Data Integrity, Algorithms, Arithmetic, Probability
Mixed · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Debugging, Computer Programming Tools, Algorithms, Programming Principles, Computational Thinking, Diversity Awareness, Digital pedagogy, Program Development, Technical Communication, Event-Driven Programming, Computer Programming, Computational Logic, Education Software and Technology, Collaborative Software, Animation and Game Design, Cultural Responsiveness, Code Review, Diversity Equity and Inclusion Initiatives, Computer Science, Brainstorming
Beginner · Specialization · 3 - 6 Months

University of Glasgow
Skills you'll gain: Model Optimization, Applied Mathematics, Mathematical Modeling, Engineering Analysis, Engineering Design Process
Beginner · Course · 1 - 4 Weeks
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

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

University of California San Diego
Skills you'll gain: Graph Theory, Graphing, Combinatorics, Network Analysis, Algorithms, Mathematical Theory & Analysis, Theoretical Computer Science, Traffic Flow Optimization, Program Development
Beginner · Course · 1 - 3 Months

University of Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, Data Store, NoSQL, Apache Cassandra, Cloud Computing, Systems Design, Cloud Computing Architecture, Database Theory, Algorithms, Scalability, C++ (Programming Language)
Beginner · Course · 1 - 3 Months

The Chinese University of Hong Kong
Skills you'll gain: Communication Systems, Digital Communications, Telecommunications, Informatics, Probability, Probability Distribution, Algorithms
Mixed · Course · 3 - 6 Months