nach oben

Erschienen in:

Open Access 01.12.2007

If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances

verfasst von: Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma

Titel: If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances
verfasst von: Dan Gutfreund
Ronen Shaltiel
Amnon Ta-Shma
Publikationsdatum: 01.12.2007
Verlag: SP Birkhäuser Verlag Basel
Erschienen in: computational complexity / Ausgabe 4/2007
Print ISSN: 1016-3328
Elektronische ISSN: 1420-8954
DOI: https://doi.org/10.1007/s00037-007-0235-8

Premium Partner