Sciweavers

18306 search results - page 2 / 3662
» Algorithmics in Exponential Time
Sort
View
COCO
2001
Springer
107views Algorithms» more  COCO 2001»
13 years 10 months ago
In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time
Restricting the search space {0, 1}n to the set of truth tables of “easy” Boolean functions on log n variables, as well as using some known hardness-randomness tradeoffs, we ...
Russell Impagliazzo, Valentine Kabanets, Avi Wigde...