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 System
Skills you'll gain: Computational Thinking, C (Programming Language), Programming Principles, Computer Programming, Code Reusability, Data Storage
Beginner · Course · 1 - 4 Weeks

University of California San Diego
Skills you'll gain: Computational Thinking, Debugging, Programming Principles, Technical Communication, Computer Programming, Education Software and Technology, Digital pedagogy, Event-Driven Programming, Cultural Responsiveness, Program Development, Code Reusability, Data Structures, Graphical Tools
Beginner · Course · 1 - 3 Months

Pohang University of Science and Technology(POSTECH)
Skills you'll gain: Blockchain, Application Development, Web Applications, Payment Systems, Cryptography, Investments, FinTech, Digital Assets, Open Source Technology, Distributed Computing, Fundraising and Crowdsourcing, Transaction Processing, Algorithms, Financial Regulations, Governance
Intermediate · Course · 1 - 3 Months

Northeastern University
Skills you'll gain: Algorithms, Bayesian Statistics, Theoretical Computer Science, Network Model, Computational Thinking, Data Structures, Graph Theory, Network Analysis, Probability, Probability & Statistics
Mixed · Course · 1 - 3 Months

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Theoretical Computer Science, Computer Programming
Intermediate · Course · 1 - 3 Months

University of Illinois Urbana-Champaign
Skills you'll gain: Cloud Applications, Cloud Development, Cloud Computing, Cloud Infrastructure, Distributed Computing, Network Architecture, Systems Integration
Mixed · Course · 1 - 3 Months

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

University of Colorado Boulder
Skills you'll gain: Data Ethics, Security Awareness, Ethical Standards And Conduct, Cybersecurity, Responsible AI, digital literacy, Information Privacy, Social Impact, AI Personalization, Media and Communications, Data Security, Personally Identifiable Information, Law, Regulation, and Compliance, Penetration Testing
Build toward a degree
Beginner · Course · 1 - 4 Weeks

University of Colorado Boulder
Skills you'll gain: Graph Theory
Beginner · Course · 1 - 4 Weeks

École normale supérieure
Skills you'll gain: Sampling (Statistics), Mathematical Software, Physics, Simulations, Numerical Analysis, Markov Model, Mechanics, Simulation and Simulation Software, Algorithms, Programming Principles, Applied Mathematics, Integral Calculus, Model Optimization, Program Development
Mixed · Course · 1 - 3 Months

National Taiwan University
Skills you'll gain: Machine Learning Algorithms, Model Evaluation, Classification Algorithms, Machine Learning Methods, Model Training, Algorithms, Supervised Learning, Logistic Regression, Machine Learning, Applied Machine Learning, Regression Analysis, Feature Engineering, Statistical Methods, Model Optimization, Verification And Validation, Data Transformation
Intermediate · Course · 1 - 3 Months

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