✦ LIBER ✦

A note on sparse oracles for NP

✍ Scribed by Timothy J. Long

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the wavelet oracle

✍ Peter Hall; Gérard Kerkyacharian; Dominique Picard 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 86 KB

A note on two block-SOR methods for spar

✍ R. Freund 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 419 KB

Sparse complete sets for NP: Solution of

✍ Stephen R. Mahaney 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 942 KB

A note on a P ≠ NP result for a restrict

✍ Klaus Meer 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 130 KB

A note on degrees of freedom in sparse c

✍ W.Douglas Stirling 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 394 KB

A note on the density of oracle decreasi

✍ Pavol Ďuriš; JoséD.P. Rolim 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 717 KB