Login / Signup

Semialgebraic Proofs, IPS Lower Bounds, and the \(\boldsymbol{\tau}\)-Conjecture: Can a Natural Number be Negative?

Yaroslav AlekseevDima GrigorievEdward A. HirschIddo Tzameret
Published in: SIAM J. Comput. (2024)
Keyphrases
  • lower bound
  • small number
  • maximum number
  • fixed number
  • information systems
  • computational complexity
  • search space
  • memory requirements
  • constant factor