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: Program Development, Computational Thinking, Education Software and Technology, Collaborative Software, Digital pedagogy, Programming Principles, Debugging, Computer Programming, Computer Programming Tools, Algorithms, Computer Science, Brainstorming
Beginner · Course · 1 - 3 Months

Skills you'll gain: Data Structures, Algorithms, Java, Java Programming, Programming Principles, Computer Programming, Performance Tuning, Computational Thinking, Theoretical Computer Science, Solution Design
Beginner · Course · 1 - 3 Months
University of California, Irvine
Skills you'll gain: Blockchain, Cryptography, Cryptographic Protocols, Encryption, Public Key Infrastructure, Key Management, Transaction Processing, Authentications, Data Security, Information Privacy, Data Integrity
Beginner · Course · 1 - 4 Weeks
University of London
Skills you'll gain: Computer Science, Computer Systems, Web Applications, Computer Literacy, General Networking, Network Security, Computer Networking, Application Security, Computational Thinking, Debugging, Cybersecurity, Problem Management
Beginner · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Systems Design, Computational Logic, Verification And Validation, Computer Engineering, Communication Systems, Software Systems, Process Modeling, Theoretical Computer Science, Graph Theory
Beginner · 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

Skills you'll gain: Graph Theory, Network Analysis, Network Model, Social Network Analysis, Graphing, NoSQL, Data Science, Query Languages, Visualization (Computer Graphics), Applied Machine Learning, Data Transformation, Big Data, Machine Learning Methods, Python Programming, Spatial Data Analysis, Deep Learning, Machine Learning, Machine Learning Algorithms
Intermediate · Course · 3 - 6 Months

The Hong Kong University of Science and Technology
Skills you'll gain: Cryptography, Algorithms, Encryption, Theoretical Computer Science, Combinatorics, Mathematical Theory & Analysis, Arithmetic, Computational Thinking, Key Management, Applied Mathematics
Beginner · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Computational Logic, Verification And Validation, Theoretical Computer Science, Systems Design, Functional Specification, Process Modeling, Communication Systems, Test Tools, Algorithms, Safety and Security
Beginner · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Cloud Computing, Cloud Security, Cloud Hosting, Amazon Web Services, Cloud Infrastructure, Cloud Computing Architecture, Cloud Solutions, Cloud Services, Amazon S3, Distributed Computing, Amazon Elastic Compute Cloud, Cloud Management, Capacity Management, Cloud Deployment, Infrastructure As A Service (IaaS), Virtualization, Cloud Storage, Software As A Service, Virtualization and Virtual Machines, AWS Identity and Access Management (IAM)
Build toward a degree
Intermediate · Course · 1 - 3 Months

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

University of Leeds
Skills you'll gain: Logical Reasoning, Deductive Reasoning, Computational Logic, Computational Thinking, Algorithms, Artificial Intelligence, Cryptography, Graph Theory
Beginner · Course · 1 - 4 Weeks