𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lattice Embeddings for Abstract Bounded Reducibilities

✍ Scribed by Merkle, Wolfgang


Book ID
118180414
Publisher
Society for Industrial and Applied Mathematics
Year
2002
Tongue
English
Weight
340 KB
Volume
31
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On existence of complete sets for bounde
✍ Valeriy Bulitko; Vadim Bulitko πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 165 KB

## Abstract Classical reducibilities have complete sets __U__ that any recursively enumerable set can be reduced to __U__. This paper investigates existence of complete sets for reducibilities with limited oracle access. Three characteristics of classical complete sets are selected and a natural hi