Computational Complexity Courses and Certifications

Kolmogorov-Seminar

Different Classes of Search Problems in Computational Complexity - April 2023

Explore the hierarchy and classification of search problems in computational complexity, from Sperner's lemma to modern algorithmic challenges in triangulation coloring.

• YouTube
• 1 hour 51 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Checking the Fraction of Satisfying Assignments for 3CNF

Explore computational complexity theory through an analysis of satisfying assignments in 3CNF formulas, based on recent research developments and mathematical proofs.

• YouTube
• 2 hours 8 minutes
• On-Demand
• Free Video

Introduction to Computational Thinking and Data Science

30 reviews

6.00.2x is an introduction to using computation to understand real-world phenomena.

• edX
• 9 weeks, 14-16 hours a week
• On-Demand
• Free Online Course (Audit)

• Best of All Time

Automata Theory

20 reviews

Explore finite automata, context-free grammars, Turing machines, and intractable problems in this comprehensive study of theoretical computer science foundations.

• edX
• 7 weeks, 5-10 hours a week
• On-Demand
• Free Online Course (Audit)

CS50 2012 - Week 3 Continued: Search Algorithms and Sorting Techniques

Explore efficient search and sorting algorithms, including linear and binary search, bubble sort, selection sort, and merge sort. Learn asymptotic notation for algorithm analysis.

• YouTube
• 1 hour 5 minutes
• On-Demand
• Free Video

The Analysis of Algorithms - 2015 Recreation of 1969 Lecture

Explore the foundations of algorithm analysis with legendary computer scientist Donald Knuth as he recreates his inaugural Stanford lecture from 1969.

• YouTube
• 54 minutes
• On-Demand
• Free Video

Stanford Lecture - Don Knuth - "A Conjecture That Had To Be True"

Donald Knuth explores a fascinating problem in combinatorial geometry, presenting an intriguing formula and its unexpected universal application, showcasing the beauty of mathematical discovery.

• YouTube
• 1 hour 7 minutes
• On-Demand
• Free Video

Microcredential

Advanced Coding Interview Preparation with C++

Master advanced C++ programming through intensive practice with complex algorithms, data structures, and problem-solving techniques. Focus on hashmaps, multidimensional arrays, and efficient task decomposition.

• CodeSignal
• On-Demand
• Free Certificate
• 5 courses

Microcredential

Advanced Coding Interview Preparation with Java

Master advanced Java programming through data structures, algorithms, and problem-solving techniques. Learn multidimensional arrays, HashMaps, task decomposition, and optimization strategies for technical interviews.

• CodeSignal
• On-Demand
• Free Certificate
• 5 courses

Maximizing Efficiency in Problem-Solving Techniques in Java

Master advanced Java problem-solving techniques through hands-on practice with algorithms, data structures, and optimization methods for efficient coding solutions and improved computational thinking.

• CodeSignal
• On-Demand
• Free Certificate

Introduction to Algorithms

1 review

This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems.

• MIT OpenCourseWare
• 42 hours
• On-Demand
• Free Video

Data Structures: An Active Learning Approach

5 reviews

Learn about high-performance data structures and supporting algorithms, as well as the fundamentals of theoretical time complexity analysis through an interactive online text.

• edX
• 10 weeks, 6-7 hours a week
• On-Demand
• Free Online Course (Audit)

Clemson University

Design and Analysis of Algorithms

Master fundamental algorithm design techniques, data structures, and analysis methods through comprehensive exploration of sorting, recursion, hashing, optimization, and graph algorithms.

• Coursera
• 3 days 18 hours 51 minutes
• On-Demand
• Free Online Course (Audit)

Coursera Instructor Network

Algorithmic Solutions: Design, Problem Solving, Reporting

Develop optimized algorithms and enhance problem-solving skills through practical examples. Learn to approach complex challenges, implement efficient solutions, and effectively communicate results.

• Coursera
• 1 hour 51 minutes
• On-Demand
• Paid Course

Learn Algorithms in Python

Master Python algorithms and Big-O complexity while building skills to write performant code, tackle technical interviews, and understand fundamental computer science concepts.

• Boot.dev
• 16 hours
• On-Demand
• Paid Course