A Tight Karp-Lipton Collapse Result in Bounded Arithmetic.

Olaf Beyersdorff Sebastian Müller

Published in: CSL (2008)

Keyphrases

lower bound
worst case
case study
wide range
data structure
neural network