✦ LIBER ✦

On self-reducibility and weak P-selectivity

✍ Scribed by Ker-I Ko

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 885 KB
Volume: 26
Category: Article
ISSN: 0022-0000
DOI: 10.1016/0022-0000(83)90013-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some results on selectivity and self-red

Some results on selectivity and self-reducibility

✍ Jie Wang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 677 KB

P-Selective Sets and Reducing Search to

P-Selective Sets and Reducing Search to Decision vs Self-Reducibility

✍ Edith Hemaspaandra; Ashish V. Naik; Mitsunori Ogihara; Alan L. Selman 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 684 KB

We distinguish self-reducibility of a language L with the question of whether search reduces to decision for L. Results include: (i) If NE{E, then there exists a set L in NP&P such that search reduces to decision for L, search does not nonadaptively reduce to decision for L and L is not self-reducib

On coherence, random-self-reducibility,

On coherence, random-self-reducibility, and self-correction

✍ J. Feigenbaum; L. Fortnow; S. Laplante; A. Naik 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 368 KB

P-Selective Self-Reducible Sets: A New C

P-Selective Self-Reducible Sets: A New Characterization of P

✍ Harry Buhrman; Leen Torenvliet 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 361 KB

We show that any p-selective and self-reducible set is in P. As the converse is also true, we obtain a new characterization of the class P. A generalization and several consequences of this theorem are discussed. Among other consequences, we show that under reasonable assumptions auto-reducibility a

On Sets Turing Reducible to p-Selective

On Sets Turing Reducible to p-Selective Sets

✍ H.-J. Burtschick 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 97 KB

Weak agonist self-peptides promote selec

Weak agonist self-peptides promote selection and tuning of virus-specific T cells

✍ Samuel D. Saibil; Toshiaki Ohteki; Forest M. White; Mark Luscher; Arsen Zakarian 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 336 KB

## Abstract Recent progress has begun to define the interactions and signaling pathways that are triggered during positive selection. To identify and further examine self‐peptides that can mediate positive selection, we searched a protein‐database to find peptides that have minimal homology with th