Thin circulant matrices and lower bounds on the complexity of some Boolean operators.

M. I. Grinchuk Igor S. Sergeev

Published in: CoRR (2017)

Keyphrases

lower bound
boolean operators
worst case
upper bound
objective function
least squares
extended boolean
average case complexity
keywords
data model
decision problems