𝔖 Bobbio Scriptorium
✦   LIBER   ✦

NP-Partitions over Posets with an Application to Reducing the Set of Solutions of NP Problems

✍ Scribed by Sven Kosub

Book ID
105914746
Publisher
Springer
Year
2004
Tongue
English
Weight
377 KB
Volume
38
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Structural properties of bounded relatio
Structural properties of bounded relations with an application to NP optimization problems
✍ Wolfgang Merkle πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 179 KB

We introduce the notion bounded relation which comprises most resource bounded reducibilities which can be found in the literature, including non-uniform bounded reducibilities such as 6 P=poly T . We state conditions on bounded relations which are again satisΓΏed for most bounded reducibilities and