DECISION TREES AND DOWNWARD CLOSURES.

Volumn , Issue , 1988, Pages 29-38

  Impagliazzo, Russell ^a   Naor, Moni ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY - TURING MACHINES; DECISION THEORY AND ANALYSIS; PROBABILITY - RANDOM PROCESSES;

DECISION TREES; ORACLE TURING MACHINES; POLYNOMIAL-TIME COMPLEXITY; SUB-LINEAR TIME COMPUTATION;

COMPUTER METATHEORY;

EID: 0023799490     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sct.1988.5260     Document Type: Conference Paper

References (15)