The Multiplicative Complexity of Quadratic Boolean Forms

Roland Mirwald Claus-Peter Schnorr

Published in: FOCS (1987)

Keyphrases

computational complexity
boolean functions
evolutionary algorithm
worst case
information retrieval
database systems
pairwise
special case
np hard
computational cost
decision problems
real valued