Let C be any complexity class closed under log-lin reductions. We show that all sets complete for C under 1-L reductions are polynomialtime isomorphic to each other. We also generalize the result to reductions computed by finite-crossing machines. As a corollary, we show that all sets complete for C
Characterization of L1-Closed Decomposable Sets in L∞
✍ Scribed by Zsolt Páles; Vera Zeidan
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 168 KB
- Volume
- 238
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract Two series of peptides containing L‐phenylalanine, Nps‐(L‐Phe‐L‐Phe‐Gly)~__n__~‐OEt (__n__ = 1–6) and Nps‐(L‐Phe‐L‐Leu‐Gly)~__n__~‐OEt (__n__ = 1–7), were prepared by the fragment‐condensation method using the tripeptide __N__‐hydroxysuccinimide esters. Conformational characterization o
Mutations in L1CAM are responsible for X-linked hydrocephalus, whereas those in the ALD gene (ABCD1) cause adrenoleukodystrophy. In both genes, most of the mutations reported so far are short-length mutations and only a few patients with larger rearrangements have been documented. We have characteri
## Abstract L‐Aspartate [C~4~H~7~NO~4~], also called as 2‐aminobutanedoioic acid, an organic amino acid was crystallized with the aid of sodium metasilicate gel. Diffusion of the supersaturated solutions in porous gel network by solubility reduction method in silica gel was carried out in our labor