✦ LIBER ✦

On the sparse set topology

✍ Scribed by Pratulananda Das; Amar Kumar Banerjee

Book ID: 111493086
Publisher: SP Versita
Year: 2010
Tongue: English
Weight: 311 KB
Volume: 60
Category: Article
ISSN: 0139-9918
DOI: 10.2478/s12175-010-0014-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Sparse Complete Sets

✍ Gerd Wechsung 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 402 KB

SETS by GERD WECHSUNG in Jena (G.D.R.)') 0. Iritroduet,ion and Resnlt,s The consequences of the existence of Theorem 1 ([3]). P = KP o There exists a &-complete sparse set d 7 ~ coNP. Theorem 2 ( [ 7 ] ) . P = N P e There exists a SL-complete sparse set in NP. B precursor of Theorem 2 is contained i

Topology on the set ofR0semantics forR0a

Topology on the set ofR0semantics forR0algebras

✍ Jialu Zhang; Guojun Wang; Mingdi Hu 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 209 KB

On Sets Cook-Reducible to Sparse Sets

✍ Solovay, Robert M. 📂 Article 📅 1976 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 694 KB

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 topological set theory

✍ Thierry Libert; Olivier Esser 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 187 KB

This paper is concerned with topological set theory, and particularly with Skala's and Manakos' systems for which we give a topological characterization of the models. This enables us to answer natural questions about those theories, reviewing previous results and proving new ones. One of these show

On sparse sets in NP–P

✍ Juris Hartmanis 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 445 KB