Hard-core distributions for somewhat hard problems

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1995, Pages 538-545

  Impagliazzo, Russell ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; COMPUTER CIRCUITS; DECISION THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILITY; RANDOM PROCESSES; THEOREM PROVING;

HARD PROBLEM HARD CORE DISTRIBUTION; RANDOM GUESS; UNIFORM DISTRIBUTION; YAO XOR LEMMA;

COMPUTATION THEORY;

EID: 0029516814     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (0)