1. Complexity theory introduction to Polynomial hierarchy

    Complexity theory introduction to Polynomial hierarchy

    30
    6
    2
  2. Basic Complexity class: P, NP, PSPACE and EXP classes

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

    28
    7
    7
  3. 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?

    28
    0
    3.53K
    8
  4. Computational complexity of bounded error quantum polynomial time BQP (2)

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

  5. Austrian Economics and Complex Systems with Rahim Taghizadegan (WiM376)

    Austrian Economics and Complex Systems with Rahim Taghizadegan (WiM376)

    6
    0
    352
  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
  11. Modern Architecture is a Scam w/ Nikos Salingaros

    Modern Architecture is a Scam w/ Nikos Salingaros

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

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

  13. Quick explanation and detailed calculation of Quantum Forrelation

    Quick explanation and detailed calculation of Quantum Forrelation

    1
    1
    9
  14. prove Valiant–Vazirani theorem

    prove Valiant–Vazirani theorem

    12