Improved Resolution Lower Bounds for the Weak Pigeonhole Principle

Alexander A. Razborov

Published in: Electron. Colloquium Comput. Complex. (2001)

Keyphrases

lower bound
upper bound
high resolution
neural network
genetic algorithm
np hard
low resolution
branch and bound
improved algorithm
learning algorithm
objective function