All Videos Channels
  1. Berlekamp welch proof on the average hardness of Permanent

    Berlekamp welch proof on the average hardness of Permanent

    1
  2. Separating NP from BQP relative to an oracle

    Separating NP from BQP relative to an oracle

    7
  3. 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
  4. construction of pairwise independent hash function

    construction of pairwise independent hash function

    7
  5. Arthur Merlin Protocol: What if Graph isomorphism is NP complete

    Arthur Merlin Protocol: What if Graph isomorphism is NP complete

    15
  6. Introduce Randomized polynomial time RP

    Introduce Randomized polynomial time RP

    8