Improving on Gutfreund, Shaltiel,and Ta-Shma’s Paper “If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances” (Q4928485)
From MaRDI portal
scientific article; zbMATH DE number 6176254
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improving on Gutfreund, Shaltiel,and Ta-Shma’s Paper “If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances” |
scientific article; zbMATH DE number 6176254 |
Statements
Improving on Gutfreund, Shaltiel,and Ta-Shma’s Paper “If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances” (English)
0 references
14 June 2013
0 references
