P-selective self-reducible sets. A new characterization of P

Proceedings of the Eighth Annual Structure in Complexity Theory Conference

Volumn , Issue , 1993, Pages 46-51

  Buhrman, Harry ^a   van Helden, Peter ^a   Torenvliet, Leen ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; FORMAL LOGIC; POLYNOMIALS; TURING MACHINES;

MULTITAPE TURING MACHINES; NON-P-T-MITOTIC SETS; ORACLE MACHINES; P-SELECTIVE SELF-REDUCIBLE SETS; POLYNOMIAL TIME DECIDABLE SETS; TURING SELF-REDUCIBLE SETS;

SET THEORY;

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

References (28)