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: Theoretical Computer Science, Algorithms, Data Structures, Graph Theory, Operations Research, Public Key Cryptography Standards (PKCS), Cryptography, Computational Thinking, Design Strategies, Pseudocode, Programming Principles, Applied Mathematics, Computer Science, Program Development, Encryption, Combinatorics, Analysis, Mathematical Modeling, Tree Maps, Python Programming
Build toward a degree
Advanced · Specialization · 3 - 6 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Graph Theory, Network Analysis, Social Network Analysis, Combinatorics, Network Model, Mathematical Modeling, Data Structures, Transportation Operations, Image Analysis, Algorithms, Theoretical Computer Science, Artificial Intelligence and Machine Learning (AI/ML), Problem Solving
Intermediate · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Data Ethics, Healthcare Ethics, Responsible AI, Ethical Standards And Conduct, Computer Security Awareness Training, Cybersecurity, Diversity Awareness, Generative AI, Artificial Intelligence, Information Technology, Medical Privacy, Information Privacy, Machine Learning, Media and Communications, Automation, Cultural Diversity, Personally Identifiable Information, Workplace inclusivity, Law, Regulation, and Compliance, Emerging Technologies
Build toward a degree
Beginner · Specialization · 3 - 6 Months

International Institute of Information Technology, Hyderabad
Skills you'll gain: Microarchitecture, Computer Architecture, Hardware Architecture, Computer Hardware, Performance Tuning
Intermediate · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Computational Logic, Mathematical Modeling, Theoretical Computer Science, Verification And Validation, System Requirements, Automation, Software Systems, Mechanical Engineering, Systems Analysis, Systems Engineering, Agentic systems, Applied Mathematics, Control Systems, System Design and Implementation, Simulations, Differential Equations, Computer Science, Hardware Architecture, Artificial Intelligence, Algorithms
Build toward a degree
Intermediate · Specialization · 3 - 6 Months

Skills you'll gain: Computational Thinking, Algorithms, Graph Theory, Data Structures, C++ (Programming Language), Programming Principles, Computer Programming, Theoretical Computer Science, Object Oriented Programming (OOP)
Intermediate · Specialization · 1 - 3 Months

Stanford University
Skills you'll gain: Data Structures, Graph Theory, Algorithms, Bioinformatics, Theoretical Computer Science, Social Network Analysis, Network Analysis, Computational Thinking, Analysis, Probability & Statistics, Network Routing, Probability, Pseudocode, Computational Logic, Operations Research
Intermediate · Specialization · 3 - 6 Months

Skills you'll gain: Data Structures, Graph Theory, Algorithms, Java, Theoretical Computer Science, Computer Programming, Object-Relational Mapping, Computational Thinking, Programming Principles, Performance Tuning
Intermediate · Specialization · 1 - 3 Months

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 System
Skills you'll gain: Computational Thinking, Data Collection, Simulations, Data Analysis, Microsoft Visual Studio, C (Programming Language), Analysis, Automation, Program Development, Data Structures, Programming Principles, Algorithms, Computer Programming, Theoretical Computer Science, Data Storage, Data Store, Descriptive Statistics, Problem Management, Data Visualization Software, File Management
Beginner · Specialization · 3 - 6 Months

University of California, Davis
Skills you'll gain: Social Network Analysis, Network Analysis, Data Wrangling, Natural Language Processing, Web Scraping, Social Sciences, Data Ethics, Databases, Artificial Intelligence, Research, Simulations, Big Data, Systems Thinking, Trend Analysis, Data Science, Artificial Intelligence and Machine Learning (AI/ML), Research Methodologies, Machine Learning, Data Collection, Agentic systems
Beginner · Specialization · 3 - 6 Months

University of California San Diego
Skills you'll gain: Debugging, Computer Programming Tools, Algorithms, Programming Principles, Computational Thinking, Program Development, Student Engagement, Technical Communication, Event-Driven Programming, Computer Programming, Education Software and Technology, Animation and Game Design, Code Review, Object Oriented Design, Diversity Equity and Inclusion Initiatives, Computer Science, Software Documentation, Brainstorming, Data Structures, Development Environment
Beginner · Specialization · 3 - 6 Months