Searching for "The Complexity of Computing Hard Core Predicates." – sorted by Relevance.
-
Bit Extraction, Hard-Core Predicates, and the
- the complexity of computing the hard-core b itself. We prove that a general family of boolean hard-core functions
- Add To MetaCart

