e

ericntunctu

36 Followers
    Partition and Prove Euler Pentagonal theorem
    30:30
    lower bounds of Grover's algorithm
    19:44
    Complexity theory introduction to Polynomial hierarchy
    31:07
    introduce and derive Polygonal number
    8:27
    Linear sorting: counting sort and radix sort
    8:17
    introduction to randomized computational complexity BPP PP RP etc
    18:22
    Basic Complexity class: P, NP, PSPACE and EXP classes
    24:43
    Explain and prove the polar decomposition
    19:39
    Fast algorithm log n to compute n fibonacci number
    6:07
    Fourier transformation of Boolean function
    20:40
    Prove titu's lemma and generalization
    15:43
    lie group lie algebra and its representation: matrix exponential
    15:14
    Quantum algorithm: step by step Simon's algorithm
    29:33
    NP reduction 3 coloring is NP complete: reduction from 3SAT
    22:09
    NP reduction from subset sum to Knapsack
    5:14
Rumble logo