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 Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, NoSQL, Apache Cassandra, Cloud Computing, Systems Design, Data Storage Technologies, Apache Hadoop, Database Theory, Algorithms, Theoretical Computer Science, Scalability, C++ (Programming Language), Network Protocols
Beginner · Course · 1 - 3 Months

University of California San Diego
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Combinatorics, Algorithms, Python Programming, Computer Science, Program Development
Beginner · Course · 1 - 3 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Algorithms, Computational Thinking, Programming Principles, Data Storage Technologies, Problem Solving, Software Design, Data Manipulation, C and C++, Complex Problem Solving, Analysis
Mixed · Course · 1 - 3 Months

Universidad Nacional Autónoma de México
Skills you'll gain: Bioinformatics, Algorithms, Computational Thinking, Machine Learning Algorithms, Artificial Intelligence, Computer Science, Program Development
Intermediate · Course · 1 - 4 Weeks

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

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

Hebrew University of Jerusalem
Skills you'll gain: Computer Science, Computer Engineering, Computer Architecture, Computer Programming, System Programming, Virtual Machines, Operating Systems, Software Architecture, Algorithms, Software Design, Program Development, Object Oriented Programming (OOP), Data Structures, Computer Graphics
Mixed · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Theoretical Computer Science, Algorithms, Computational Thinking, Pseudocode, Data Structures, Design Strategies, Programming Principles, Computer Science, Program Development, Advanced Mathematics, Python Programming, Linear Algebra, Analysis
Build toward a degree
Advanced · 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

University of Illinois Urbana-Champaign
Skills you'll gain: Cloud Applications, Cloud Computing, Cloud Platforms, Cloud Computing Architecture, Cloud Services, Cloud Infrastructure, Distributed Computing, General Networking
Mixed · Course · 1 - 3 Months

University of Leeds
Skills you'll gain: Logical Reasoning, Computational Logic, Computational Thinking, Algorithms, Theoretical Computer Science, Artificial Intelligence, Cryptography, Graph Theory
Beginner · Course · 1 - 4 Weeks
University of California, Irvine
Skills you'll gain: Blockchain, FinTech, Cryptography, Distributed Computing, Transaction Processing, Payment Systems, Emerging Technologies, Digital Assets, Software Systems, Computer Systems, Software Architecture, Data Integrity, Network Analysis
Beginner · Course · 1 - 4 Weeks