Theoretical Computer Science Courses and Certifications

Introduction to computational thinking

14 ratings at OpenLearn

You will learn about algorithms and abstraction in this free course, Introduction to computational thinking, and encounter some applications of computational thinking in various disciplines, ...

• OpenLearn
• 12 hours
• Self-Paced
• Free Certificate

Theory of Computation : Become a master of DFA

328 ratings at Udemy

Master Deterministic Finite Automata of Theory of Computation as Theory of Computation forms core of computer science

• Udemy
• 7 hours 43 minutes
• Self-Paced
• Paid Course

Information Theory of Deep Learning - Naftali Tishby

Explores the connection between deep learning and information theory, offering new insights into neural network design, generalization, and optimization through an information bottleneck framework.

• YouTube
• 1 hour 25 minutes
• Self-Paced
• Free Video

Formal Languages and Automata Theory

242 ratings at Udemy

Introduction to Automata Theory, Languages and Computation

• Udemy
• 1 day 13 hours 5 minutes
• Self-Paced
• Paid Course

Discrete Math Series : Propositional Logic masterclass

209 ratings at Udemy

Learn Discrete Mathematics from scratch as Discrete Mathematics form the core of Computer Science

• Udemy
• 3 hours 24 minutes
• Self-Paced
• Paid Course

Beginner Python and Coding Intro - Scripting a Virtual Car

195 ratings at Udemy

Learn Python and Programming in a fun virtual car environment designed especially for people new to programming

• Udemy
• 1 hour 29 minutes
• Self-Paced
• Paid Course

Simons Institute

Homomorphism Indistinguishability - Graph Learning and Theoretical Computer Science

Explore the theoretical foundations of homomorphism indistinguishability and its applications in graph learning, quantum information, and computational complexity analysis.

• YouTube
• 58 minutes
• Self-Paced
• Free Video

The Science of Information: From Language to Black Holes

63 ratings at The Great Courses Plus

Explore the exciting concepts, history, and applications of information theory in 24 challenging and eye-opening half-hour lectures taught by a world-renowned physicist.

• The Great Courses Plus
• 12 hours 26 minutes
• Self-Paced
• Free Trial Available

Computation in Complex Systems

Explore computational complexity from polynomial-time algorithms to NP-complete problems and undecidable challenges, bridging computer science with physics and biology applications.

• Complexity Explorer
• Self-Paced
• Free Certificate

Information ThInformation Theoryeory

Master information theory fundamentals with Professor Chien-Hung Yeh, covering Shannon's theory, channel capacity, coding techniques, and interdisciplinary applications in signal processing and cryptography.

• XuetangX
• Self-Paced
• Free Online Course

IIT Kanpur;  NPTEL

Linear programming and its applications to computer science

Explore linear programming's applications in computer science, covering algorithms, game theory, and machine learning. Learn key concepts, duality theory, and problem-solving techniques.

• Swayam
• 8 weeks
• Self-Paced
• Free Online Course

Computer Fundamentals: Problem Solving Using Computational Thinking

Master computational thinking and computer fundamentals while exploring modern technologies like AI, IoT, and blockchain. Build practical problem-solving skills using Python programming and digital concepts.

• XuetangX
• Self-Paced
• Free Online Course

Code for Schools: Digitech Teacher Training

Gain insights into coding fundamentals and practical teaching strategies for Years 7–8 classrooms, aligned to the Australian National Curriculum, with ready-to-use resources developed with Amazon.

• Canvas Network
• Self-Paced
• Free Online Course

Ryan O'Donnell

Undergraduate Computational Complexity Theory

Explore fundamental computational complexity theory through 28 comprehensive lectures covering P vs NP, reductions, space complexity, and randomized algorithms from Carnegie Mellon.

• YouTube
• 1 day 13 hours 36 minutes
• Self-Paced
• Free Video

Complexity Explorer

Maximum Entropy Methods Tutorial

Discover maximum entropy methods for understanding probability distributions through practical examples including taxicab problems and real-world modeling applications.

• YouTube
• 1 hour 46 minutes
• Self-Paced
• Free Video