On the knowledge complexity of NP

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1996, Pages 494-503

  Petrank, Erez ^a   Tardos, Gabor ^a  

^a Center for Discrete Mathematics and Theoretical Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; HIERARCHICAL SYSTEMS; PROBABILITY;

ERROR PROBABILITY; KNOWLEDGE COMPLEXITY; POLYNOMIAL TIME HIERARCHY;

COMPUTATIONAL COMPLEXITY;

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

References (0)