e

ericntunctu

34 Followers
AllVideosLiveAbout
    Turan's theorem on lower bound of size of independent set
    11:43

    Turan's theorem on lower bound of size of independent set

     7  views
    showing Longest PATH is NP Complete
    8:05

    showing Longest PATH is NP Complete

     7  views
    Prove golden thompson inequality (1) and holder inequality
    17:42

    Prove golden thompson inequality (1) and holder inequality

     7  views
    prove det(e^Ae^B)=det(e^(A+B))
    8:30

    prove det(e^Ae^B)=det(e^(A+B))

     7  views
    2023 過年 刮刮樂 實況轉播
    1:39

    2023 過年 刮刮樂 實況轉播

     7  views
    prove random sum principle
    5:03

    prove random sum principle

     8  views
    construction of pairwise independent hash function
    9:22

    construction of pairwise independent hash function

     8  views
    prove Valiant–Vazirani theorem
    25:09

    prove Valiant–Vazirani theorem

     12  views
    Introduce Randomized polynomial time RP
    8:48

    Introduce Randomized polynomial time RP

     9  views
    Arthur Merlin Protocol: What if Graph isomorphism is NP complete
    5:32

    Arthur Merlin Protocol: What if Graph isomorphism is NP complete

     16  views
    Introduce the complexity class P/poly and show that bpp is subset of P/poly
    12:09

    Introduce the complexity class P/poly and show that bpp is subset of P/poly

     11  views
    Arthur merlin protocol application: Prove if NP subset of BPP implies PH collapse
    7:38

    Arthur merlin protocol application: Prove if NP subset of BPP implies PH collapse

     7  views
    Complexity ma and am show that relation to PH (MA subset of sigma2)
    6:25

    Complexity ma and am show that relation to PH (MA subset of sigma2)

     10  views
    Complexity class Merlin and Arthur Protocol prove MA is subset of AM
    17:31

    Complexity class Merlin and Arthur Protocol prove MA is subset of AM

     9  views
    Prove Chernoff Bounds for Bernoulli variable
    12:31

    Prove Chernoff Bounds for Bernoulli variable

     15  views
    Complexity class Merlin and Arthur Protocol: AM MA QMA
    11:38

    Complexity class Merlin and Arthur Protocol: AM MA QMA

     16  views
    bernstein Vazirani algorithm
    10:02

    bernstein Vazirani algorithm

     13  views
    Quick explanation and detailed calculation of Quantum Forrelation
    24:59

    Quick explanation and detailed calculation of Quantum Forrelation

     9  views
    Separating NP from BQP relative to an oracle
    5:51

    Separating NP from BQP relative to an oracle

     7  views
    prove IP=PSPACE (2) Prove TQBF is in PSPACE
    17:24

    prove IP=PSPACE (2) Prove TQBF is in PSPACE

     5  views
    prove IP=PSPACE (1) prove sharp p subset of IP
    21:08

    prove IP=PSPACE (1) prove sharp p subset of IP

     4  views
    Prove and Explain Savitch's Theorem and non deterministic space
    12:58

    Prove and Explain Savitch's Theorem and non deterministic space

     5  views
    Prove and Explain Cook Levin Theorem
    23:13

    Prove and Explain Cook Levin Theorem

     5  views
    Prove and Explain Tsirelson's bound
    12:37

    Prove and Explain Tsirelson's bound

     6  views
    derive and explain Bell's inequality (1)
    10:29

    derive and explain Bell's inequality (1)

     8  views