Work

Separating the complexity classes NL and NP

Year: 2000
Type: preprint
Abstract: Withdrawn since -order- was overlooked. First order reductions without order are much too weak to separate.
Language: English
Open Access status: green
OpenAlex ID: W1944855006
Cites: 3
Cited by:
Related to: 10