Inverting onto functions

Proceedings of the Annual IEEE Conference on Computational Complexity

Volumn , Issue , 1996, Pages 213-222

  Fenner, Stephen A ^a   Fortnow, Lance ^a   Naik, Ashish V ^a   Rogers, John D ^a  

^a UNIVERSITY OF SOUTHERN MAINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FUNCTIONS; INVERSE PROBLEMS; POLYNOMIALS; TURING MACHINES;

LEVINS NOTION OF UNIVERSAL SEARCH PROBLEMS; POLYNOMIAL TIME COMPUTABLE FUNCTION; POLYNOMIAL TIME COMPUTABLE INVERSE; POLYNOMIAL TIME TURING MACHINES; SATISFIABLE FORMULAE;

COMPUTATION THEORY;

EID: 0029717041     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)