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. Simon’s problem and Oracle separation showing BPP^A ⊈ BQP^A

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

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

    Austrian Economics and Complex Systems with Rahim Taghizadegan (WiM376)

    6
    0
    352
  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. Computational complexity BQP (3) Approximate counting, Sharp and GapP

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

  12. Modern Architecture is a Scam w/ Nikos Salingaros

    Modern Architecture is a Scam w/ Nikos Salingaros

    4
  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