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 London
Skills you'll gain: Computer Science, Computer Systems, Web Applications, Computer Literacy, Network Security, Computer Networking, Computational Thinking, Debugging, Web Design and Development, Cybersecurity, Problem Management, Software Architecture, Data Storage
Beginner · Course · 1 - 4 Weeks

Rice University
Skills you'll gain: Computational Thinking, Programming Principles, Algorithms, Pseudocode, Data Structures, Theoretical Computer Science, Computer Programming, Python Programming, Computer Science, Software Design Patterns, Debugging, Game Theory, Mathematical Modeling, Test Case
Intermediate · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Real-Time Operating Systems, Embedded Systems, Embedded Software, Software Design, Linux, System Design and Implementation, OS Process Management, C (Programming Language), Verification And Validation, Mathematical Modeling, Algorithms, Applied Mathematics
Advanced · Course · 1 - 4 Weeks

University of Colorado System
Skills you'll gain: File I/O, Simulations, C (Programming Language), Computational Thinking, Automation, Algorithms, Data Structures, Theoretical Computer Science, Programming Principles, Debugging
Beginner · Course · 1 - 4 Weeks

Skills you'll gain: Algorithms, Computer Hardware, Cryptography, Python Programming, Computer Programming, Emerging Technologies, Theoretical Computer Science, Simulation and Simulation Software, Linear Algebra
Beginner · Course · 1 - 3 Months

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

École Polytechnique Fédérale de Lausanne
Skills you'll gain: Scala Programming, Data Structures, Distributed Computing, Algorithms, Functional Design, Java Programming, Other Programming Languages, Performance Tuning
Intermediate · Course · 1 - 4 Weeks

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

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Computational Thinking, Computer Programming, Computer Science, Data Storage
Intermediate · Course · 1 - 3 Months
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, Peer Review
Beginner · Course · 1 - 4 Weeks

University of California San Diego
Skills you'll gain: Computational Thinking, Education Software and Technology, Digital pedagogy, Programming Principles, Debugging, Computer Programming, Computer Science, Brainstorming
Beginner · Course · 1 - 3 Months

Rice University
Skills you'll gain: Graph Theory, Algorithms, Computational Thinking, Data Analysis, Data Structures, Theoretical Computer Science, Network Analysis, Analysis, Programming Principles, Python Programming, Computer Programming, Program Development
Intermediate · Course · 1 - 4 Weeks