All Videos Channels
  1. Complexity theory introduction to Polynomial hierarchy

    Complexity theory introduction to Polynomial hierarchy

    30
    6
    2
  2. No Scientific Innovation Since the 1920s? Is Academia's 'Publish or Perish' Stifling Science?

    No Scientific Innovation Since the 1920s? Is Academia's 'Publish or Perish' Stifling Science?

    29
    0
    3.6K
    8
  3. Basic Complexity class: P, NP, PSPACE and EXP classes

    Basic Complexity class: P, NP, PSPACE and EXP classes

    28
    7
    9
  5. Computational complexity of bounded error quantum polynomial time BQP (2)

    Computational complexity of bounded error quantum polynomial time BQP (2)

  6. Simon’s problem and Oracle separation showing BPP^A ⊈ BQP^A

    Simon’s problem and Oracle separation showing BPP^A ⊈ BQP^A

    2
  7. Sipser–Lautemann theorem and its proof

    Sipser–Lautemann theorem and its proof

    34
    8
  8. Prove and Explain Cook Levin Theorem

    Prove and Explain Cook Levin Theorem

    5
  9. prove IP=PSPACE (1) prove sharp p subset of IP

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

    4
  10. This is a game changer! (AlphaTensor by DeepMind explained)

    This is a game changer! (AlphaTensor by DeepMind explained)

    27
    5
    123
  12. Computational complexity BQP (3) Approximate counting, Sharp and GapP

    Computational complexity BQP (3) Approximate counting, Sharp and GapP

  14. #0005 - Stuart French - Knowledge Management: Empowering Teams through Shared Understandings

    #0005 - Stuart French - Knowledge Management: Empowering Teams through Shared Understandings

    10
    2
  18. Quick explanation and detailed calculation of Quantum Forrelation

    Quick explanation and detailed calculation of Quantum Forrelation

    1
    1
    9
  19. prove Valiant–Vazirani theorem

    prove Valiant–Vazirani theorem

    12