✦ LIBER ✦

Relative to a Random Oracle, NP Is Not Small

✍ Scribed by Steven M. Kautz; Peter Bro Miltersen

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 749 KB
Volume: 53
Category: Article
ISSN: 0022-0000
DOI: 10.1006/jcss.1996.0065

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Circuit depth relative to a random oracl

Circuit depth relative to a random oracle

✍ Peter Bro Miltersen 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 329 KB

Approximating the SVP to within a Factor

Approximating the SVP to within a Factor (1+1/dimε) Is NP-Hard under Randomized Reductions

✍ Jin-Yi Cai; Ajay Nerurkar 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 172 KB

Recently Ajtai showed that to approximate the shortest lattice vector in the l 2 -norm within a factor (1+2 &dim k ), for a sufficiently large constant k, is NP-hard under randomized reductions. We improve this result to show that to approximate a shortest lattice vector within a factor (1+dim &= ),

Gamma is a Measure of the Accuracy of Pr

Gamma is a Measure of the Accuracy of Predicting Performance on One Item Relative to Another Item, not of the Absolute Performance on an Individual Item Comments on Schraw (1995)

✍ Thomas O. Nelson 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 283 KB

## Item Comments on Schraw (1995)

Extemporaneous Suppositories**Read befor

Extemporaneous Suppositories**Read before Section on Practical Pharmacy and Dispensing, A. Ph. A., City of Washington meeting, 1920.11This contribution is not designed as a historical study of Suppositories, which in itself would comprise a small volume. Nor is it intended to intrude on processes that, more modern, may possess advantages over thc sixty-year-back mold and process, then considered all that could be desired.

✍ Lloyd, John Uri 📂 Article 📅 1920 🏛 Elsevier ⚖ 165 KB