Relative to a Random Oracle, NP is not small

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Tidsskriftartikel › Forskning › peer review

6 Citationer (Scopus)

Originalsprog	Engelsk
Tidsskrift	Journal of Computer and System Sciences
Sider (fra-til)	235-250
Antal sider	15
ISSN	0022-0000
DOI	https://doi.org/10.1006/jcss.1996.0065
Status	Udgivet - 1996

Adgang til dokumentet

@article{3d32a4d0b10b11df8c1a000ea68e967b,

title = "Relative to a Random Oracle, NP is not small",

author = "Kautz, {Steven M.} and Miltersen, {Peter Bro}",

year = "1996",

doi = "10.1006/jcss.1996.0065",

language = "English",

pages = "235--250",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press",

}