e

ericntunctu

27 Followers
    Power of randomized algorithm: Freivalds' algorithm
    8:59
    Inverting partitioned matrices formula
    4:19
    Prove Woodbury matrix identity step by step
    10:33
    Computational complexity interactive proof (1) deterministic interactive proof
    15:12
    Analytic number theory: The divisor bound (the upper bound of divisor)
    9:42
    introduce Weird complexity class, TFNP PPA, PPAD, PPP
    13:05
    Prove rank(A+B) less than rank A + rank B
    5:11
    Why does zero correlation not imply independence: many counter example
    7:54
    Computational complexity BQP (3) Approximate counting, Sharp and GapP
    22:31
    Bound for the correlation of general n random variables
    19:05
    𝜋^ⅇ and e^𝜋 which one is larger -quick one line solution
    8:58
    Proof that Subgraph Isomorphism problem is NP Complete
    8:10
    Simon’s problem and Oracle separation showing BPP^A ⊈ BQP^A
    20:52
    Computational complexity of bounded error quantum polynomial time BQP (2)
    28:59
    Berlekamp welch proof on the average hardness of Permanent
    13:37
    Lipton's proof on average hardness of Permanent
    12:34
    Prove Markov inequality and reverse Markov inequality
    6:30
    Prove Isserlis theorem and Wick theorem
    18:57
    introduction to bounded error quantum polynomial time BQP
    8:45
    If there is one perfect square in an arithmetic progression, then there are infinitely many
    2:49
    Computational complexity proving NP is a subset of PP
    9:55
    Upper bound of rank A if A^k=0 and find the solution
    14:42
    three proof Sylvester rank inequality rankA+rankB less than rank AB+n
    15:48
    Furstenberg's proof of the infinitude of primes (topological proof)
    13:15
    Existence of primitive root of odd prime
    15:04