Polynomial isomorphism of 1-L-complete sets

Proceedings of the Eighth Annual Structure in Complexity Theory Conference

Volumn , Issue , 1993, Pages 75-80

  Agrawal, Manindra ^a   Biswas, Somenath ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; POLYNOMIALS; TURING MACHINES;

1-L-COMPLETE SETS; COMPLEXITY CLASSES; FINITE-CROSSING TURING MACHINES; LOG-LIN REDUCTIONS; NONDETERMINISTIC LOGSPACE REDUCTIONS; POLYNOMIAL-TIME ISOMORPHIC SETS;

SET THEORY;

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

References (14)