✦ LIBER ✦

On reductions to sets that avoid EXPSPACE

✍ Scribed by V. Arvind; J. Köbler; M. Mundhenk

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 546 KB
Volume: 56
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(95)00138-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On reductions of NP sets to sparse sets

✍ Steven Homer; Luc Longpré 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 678 KB

Ogiwara and Watanabe showed that if SAT is bounded truth-table reducible to a sparse set, then P = NP. In this paper we simplify their proof, strengthen the result and use it to obtain several new results. Among the new results are the following: • Applications of the main theorem to log-truth-tabl

On interacting populations that disperse

On interacting populations that disperse to avoid crowding: preservation of segregation

✍ M. Bertsch; M. E. Gurtin; D. Hilhorst; L. A. Peletier 📂 Article 📅 1985 🏛 Springer 🌐 English ⚖ 539 KB

On interacting populations that disperse

On interacting populations that disperse to avoid crowding: the case of equal dispersal velocities

✍ M. Bertsch; M.E. Gurtin; D. Hilhorst 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 407 KB

On interacting populations that disperse

On interacting populations that disperse to avoid crowding: The effect of a sedentary colony

✍ M. Bertsch; M. E. Gurtin; D. Hilhorst; L. A. Peletier 📂 Article 📅 1984 🏛 Springer 🌐 English ⚖ 454 KB

On matrices that admit unitary reduction

On matrices that admit unitary reduction to band form

✍ Kh. D. Ikramov; L. Elsner 📂 Article 📅 1998 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 554 KB

On set functions that can be extended to

On set functions that can be extended to convex functionals

✍ H. Narayanan 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 325 KB