|
Volumn 27, Issue 5, 1998, Pages 1430-1437
|
The PL hierarchy collapses
|
Author keywords
Constant depth circuits; Logspace reducibility; Nondeterministic complexity classes; Probabilistic complexity classes; Relativization
|
Indexed keywords
|
EID: 0039469908
PISSN: 00975397
EISSN: None
Source Type: Journal
DOI: 10.1137/S0097539795295924 Document Type: Article |
Times cited : (18)
|
References (4)
|