PARITY, CIRCUITS, AND THE POLYNOMIAL-TIME HIERARCHY.

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1981, Pages 260-270

  Furst, Merrick ^a   Saxe, James B ^a   Sipser, Michael ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED DEPTH CIRCUITS; PARITY; POLYNOMIAL SIZE CIRCUITS; POLYNOMIAL-TIME HIERARCHY; RELATIVIZED HIERARCHY;

COMPUTER METATHEORY;

EID: 0019694529     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1981.35     Document Type: Conference Paper

References (0)