Sciweavers

2 search results - page 1 / 1
» Solovay Reducibility on D-c.e Real Numbers
Sort
View
COCOON
2005
Springer
13 years 5 months ago
Solovay Reducibility on D-c.e Real Numbers
A c.e. real x is Solovay reducible to another c.e. real y if x can be approximated at least as efficiently as y by means of increasing computable sequences of rational numbers. The...
Robert Rettinger, Xizhong Zheng
APAL
2010
125views more  APAL 2010»
13 years 3 months ago
The computable Lipschitz degrees of computably enumerable sets are not dense
The computable Lipschitz reducibility was introduced by Downey, Hirschfeldt and LaForte under the name of strong weak truthtable reducibility [6]. This reducibility measures both t...
Adam R. Day