𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Ropes: An alternative to strings

✍ Scribed by Hans-J. Boehm; Russ Atkinson; Michael Plass

Book ID
112210762
Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
990 KB
Volume
25
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An infinitesimal condition to smooth rop
An infinitesimal condition to smooth ropes
✍ Gallego, Francisco Javier; GonzΓ‘lez, Miguel; Purnaprajna, Bangere P. πŸ“‚ Article πŸ“… 2011 πŸ› Universidad Complutense de Madrid 🌐 Spanish βš– 567 KB
An Excursion to the Kolmogorov Random St
An Excursion to the Kolmogorov Random Strings
✍ Harry Buhrman; Elvira Mayordomo πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 809 KB

We study the sets of resource-bounded Kolmogorov random strings: . We show that the class of sets that Turing reduce to R t has measure 0 in EXP with respect to the resource-bounded measure introduced by Lutz. From this we conclude that R t is not Turing-complete for EXP. This contrasts with the re