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 Boulder
Skills you'll gain: Data Ethics, Security Awareness, Healthcare Ethics, Responsible AI, Ethical Standards And Conduct, Computer Security Awareness Training, Cybersecurity, Diversity Awareness, Generative AI, Artificial Intelligence, Information Technology, Information Privacy, Diversity Equity and Inclusion Initiatives, Social Impact, Media and Communications, Automation, Robotics, Cultural Diversity, Personally Identifiable Information, Emerging Technologies
Build toward a degree
Beginner · Specialization · 3 - 6 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Theoretical Computer Science, Analytical Skills, Programming Principles, Computer Science, Data Analysis, Computer Programming, Algorithms, Verification And Validation, Systems Analysis, Software Development, Machine Learning
Beginner · Course · 1 - 3 Months

University of California, Davis
Skills you'll gain: Simulations, Social Sciences, Systems Thinking, Social Network Analysis, Network Analysis, Computational Thinking, Sociology, Economics, Artificial Intelligence and Machine Learning (AI/ML), Computer Programming
Beginner · Course · 1 - 4 Weeks

University of Illinois Urbana-Champaign
Skills you'll gain: C++ (Programming Language), Data Structures, Object Oriented Programming (OOP), Object Oriented Design, Graph Theory, Development Environment, Data Storage, Engineering Software, Unstructured Data, Computer Programming, Algorithms, Data Storage Technologies, Debugging, Program Development, Database Systems, Database Theory, Network Routing, Theoretical Computer Science
Intermediate · Specialization · 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, Advanced Mathematics, Python Programming, Analysis
Build toward a degree
Advanced · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Data Ethics, Security Awareness, Computer Security Awareness Training, Ethical Standards And Conduct, Cybersecurity, Information Technology, Responsible AI, Information Privacy, Social Impact, Media and Communications, Personally Identifiable Information, Artificial Intelligence, General Data Protection Regulation (GDPR)
Build toward a degree
Beginner · Course · 1 - 4 Weeks

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computer Architecture, Computer Systems, Computational Logic, Hardware Design, Computer Hardware, Programming Principles, Digital Signal Processing, Debugging
Beginner · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Systems Design, Computational Logic, Verification And Validation, Software Systems, Theoretical Computer Science, Simulations, Programming Principles, Graph Theory, Model Evaluation, Hardware Architecture, Algorithms, Logical Reasoning
Beginner · Course · 1 - 4 Weeks

Princeton University
Skills you'll gain: Combinatorics, Algorithms, Theoretical Computer Science, Mathematical Theory & Analysis, Data Structures, Advanced Mathematics, Mathematical Modeling, Probability, Calculus
Advanced · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Problem Solving, Computational Thinking, Computer Vision, Game Theory, Image Analysis, Probability, Artificial Neural Networks, Mathematical Modeling, Behavioral Economics, Convolutional Neural Networks, Algorithms, Human Development, Analytical Skills, Artificial Intelligence and Machine Learning (AI/ML), Computer Graphics, Artificial Intelligence, Psychology, Human Learning, Deep Learning, Theoretical Computer Science
Beginner · Specialization · 3 - 6 Months

École normale supérieure
Skills you'll gain: Sampling (Statistics), Physics, Simulations, Computational Logic, Numerical Analysis, Markov Model, Quantitative Research, Algorithms, Applied Mathematics, Linear Algebra, Integral Calculus
Mixed · 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++, Tree Maps, Complex Problem Solving, Analysis
Mixed · Course · 1 - 3 Months