1. complexity theory: Time Hierarchy theorem and Space Hierarchy theorem

    complexity theory: Time Hierarchy theorem and Space Hierarchy theorem

    58
    6
    11
  2. Complexity theory introduction to Polynomial hierarchy

    Complexity theory introduction to Polynomial hierarchy

    30
    6
    2
  3. Computational complexity: Graph non isomorphism is in IP

    Computational complexity: Graph non isomorphism is in IP

    3
    0
    8
  4. Computational complexity: Prove IP is subset of PSPACE

    Computational complexity: Prove IP is subset of PSPACE

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

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

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

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

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

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

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

    Austrian Economics and Complex Systems with Rahim Taghizadegan (WiM376)

    6
    0
    360
  10. Relativizing the P vs NP Question (1) P^A=NP^A

    Relativizing the P vs NP Question (1) P^A=NP^A

    36
    5
    1
  11. Sipser–Lautemann theorem and its proof

    Sipser–Lautemann theorem and its proof

    34
    8
  12. Ladner's theorem proof by assuming exponential time hypothesis

    Ladner's theorem proof by assuming exponential time hypothesis

    32
    4
    1
  13. Manahey's theorem and its proof

    Manahey's theorem and its proof

    38
    5
    3
  14. Relativizing the P vs NP P^B not equal NP^B: baker gill solovay theorem

    Relativizing the P vs NP P^B not equal NP^B: baker gill solovay theorem

    37
    5
    3
  15. introduce Weird complexity class, TFNP PPA, PPAD, PPP

    introduce Weird complexity class, TFNP PPA, PPAD, PPP

  16. Prove and Explain Cook Levin Theorem

    Prove and Explain Cook Levin Theorem

    5
  17. prove IP=PSPACE (2) Prove TQBF is in PSPACE

    prove IP=PSPACE (2) Prove TQBF is in PSPACE

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

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

    4
  19. Prove and Explain Savitch's Theorem and non deterministic space

    Prove and Explain Savitch's Theorem and non deterministic space

    5
  20. sinx+sin2x+sin3x+...+sin nx, cosx+cos2x+cos3x+cos 4 x+...+cos nx

    sinx+sin2x+sin3x+...+sin nx, cosx+cos2x+cos3x+cos 4 x+...+cos nx

    16
    2
    8
  21. introduction to randomized computational complexity BPP PP RP etc

    introduction to randomized computational complexity BPP PP RP etc

    24
    4
    86
  22. This is a game changer! (AlphaTensor by DeepMind explained)

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

    27
    5
    123
  23. Computational complexity proving NP is a subset of PP

    Computational complexity proving NP is a subset of PP

    32
    5
    3
  24. showing Longest PATH is NP Complete

    showing Longest PATH is NP Complete

    7