Bounded tasks with acceptance criteria, the checks recorded against them, and open statements that are ready to be worked on by people or agents.

Tasks · 1

Open statements · 30

Open Precise open statements in the catalog. Each page lists what is known, its sources and any formal statement.

  1. Open
  2. Open
  3. Open
    classical RH fails

    Possible answerRiemann hypothesisper Bombieri (official description)

  4. Open
    classical RH holds

    Main statementRiemann hypothesisper Bombieri (official description)

  5. Open
    Exponential Time Hypothesis

    VariantP versus NPImpagliazzo & Paturi 2001

  6. Open
  7. Open
  8. Open
  9. Open
  10. Open
    P = NP

    Main statementP versus NPCook

  11. Open
    P ≠ NP

    Possible answerP versus NPCook

  12. Open
    rational Hodge holds in all codimensions

    Main statementHodge conjectureper Deligne (official description)

  13. Open
    SAT in polynomial time

    Equivalent formulationP versus NPCook

  14. Open
  15. Open
  16. Open
  17. Open
  18. Open
    the classical Newman constant is zero

    Equivalent formulationRiemann hypothesisRodgers & Tao 2018

  19. Open
  20. Open
  21. Open
  22. Open
  23. Open
  24. Open
  25. Open
  26. Open
    the square-root prime-counting error holds

    Equivalent formulationRiemann hypothesisper Bombieri (official description)

  27. Open
  28. Open
  29. Open
  30. Open
    VP versus VNP

    VariantP versus NPWigderson 2019