All Videos Channels
  1. Arthur merlin protocol application: Prove if NP subset of BPP implies PH collapse

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

    7
  2. Quick explanation and detailed calculation of Quantum Forrelation

    Quick explanation and detailed calculation of Quantum Forrelation

    1
    1
    9
  3. prove Valiant–Vazirani theorem

    prove Valiant–Vazirani theorem

    12
  4. construction of pairwise independent hash function

    construction of pairwise independent hash function

    8
  5. Introduce Randomized polynomial time RP

    Introduce Randomized polynomial time RP

    9
  6. Arthur Merlin Protocol: What if Graph isomorphism is NP complete

    Arthur Merlin Protocol: What if Graph isomorphism is NP complete

    16