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 Washington
Skills you'll gain: Supervised Learning, Network Model, Matlab, Machine Learning Algorithms, Artificial Neural Networks, Computer Vision, Computer Science, Reinforcement Learning, Computational Thinking, Mathematical Modeling, Biology, Linear Algebra, Information Architecture, Differential Equations, Probability & Statistics
Beginner · Course · 1 - 3 Months
University of London
Skills you'll gain: Arithmetic, Computer Graphics, Computational Thinking, General Mathematics, Systems Of Measurement, Algebra, Cryptography
Beginner · Course · 1 - 4 Weeks

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

Stanford University
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Problem Solving, Business Logic, Complex Problem Solving, Decision Making
Intermediate · Course · 1 - 3 Months

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

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

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

University of Colorado Boulder
Skills you'll gain: Algorithms, Data Structures, Graph Theory, Operations Research, Theoretical Computer Science, Public Key Cryptography Standards (PKCS), Computer Programming, Computational Thinking, Cryptography, Programming Principles, Computer Science, Applied Mathematics, Tree Maps, Encryption, Python Programming, Combinatorics, Data Science, Advanced Mathematics, Mathematical Modeling, Design Strategies
Build toward a degree
Advanced · Specialization · 3 - 6 Months

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

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
Intermediate · Course · 1 - 4 Weeks

University of Colorado System
Skills you'll gain: Computational Thinking, C (Programming Language), Data Structures, Programming Principles, Computer Programming, Data Store, Problem Management, Program Development, Debugging
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