2 search results - page 1 / 1 » Solovay Reducibility on D-c.e Real Numbers |
78
Voted
COCOON
2005
Springer
15 years 3 days ago
2005
Springer
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...
APAL
2010
14 years 10 months ago
2010
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...