✦ LIBER ✦

Multiple m-reducibility of index sets

✍ Scribed by Z. G. Khisamiev

Publisher: SP MAIK Nauka/Interperiodica
Year: 1985
Tongue: English
Weight: 592 KB
Volume: 25
Category: Article
ISSN: 0037-4466
DOI: 10.1007/bf00968907

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Reducibility and Completeness for Sets o

Reducibility and Completeness for Sets of Integers

✍ Richard M. Friedberg; Hartley Rogers jr. 📂 Article 📅 1959 🏛 John Wiley and Sons 🌐 English ⚖ 574 KB

The study of recursively invariant properties of sets of integers was initiated, in large part, in the 1944paper of POST [l]. Various notions of reducibility, redefined below, are introduced in that paper ; and a set is called complete with respect to a given reducibility if (i) it is recursively en

Classes of recursively enumerable sets a

Classes of recursively enumerable sets and Q-reducibility

✍ R. Sh. Omanadze 📂 Article 📅 1989 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 205 KB

Positive Reducibility of the Interior of

Positive Reducibility of the Interior of Filled Julia Sets

✍ C.T. Chong 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 380 KB

Generalized semilattices and m-degrees o

Generalized semilattices and m-degrees of index sets

✍ T. M. Kuz'mina 📂 Article 📅 1989 🏛 Springer US 🌐 English ⚖ 681 KB

On polynomial-time truth-table reducibil

On polynomial-time truth-table reducibility of intractable sets to P-selective sets

✍ Seinosuke Toda 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 739 KB

Reduced combined indexes for efficient m

Reduced combined indexes for efficient multiple attribute retrieval

✍ Ben Shneiderman 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 603 KB