


default search action
Computability, Volume 1, 2012
Volume 1, Number 1, 2012
- Vasco Brattka

, Paola Bonizzoni
, S. Barry Cooper, Benedikt Löwe, Elvira Mayordomo
:
Editorial. 1-2 - Mathieu Hoyrup, Cristobal Rojas

, Klaus Weihrauch:
Computability of the Radon-Nikodym Derivative. 3-13 - Samuel Coskey, Joel David Hamkins

, Russell G. Miller:
The Hierarchy of Equivalence Relations on the Natural Numbers Under Computable Reducibility. 15-38 - John M. Hitchcock

:
Limitations of Efficient Reducibility to the Kolmogorov Random Strings. 39-43 - Philipp Schlicht

, Benjamin Seyfferth:
Tree Representations via Ordinal Machines. 45-57 - Alastair A. Abbott

, Cristian S. Calude
:
Von Neumann Normalisation of a Quantum Random Number Generator. 59-83 - Denis R. Hirschfeldt, Rebecca Weber:

Finite Self-Information. 85-98
Volume 1, Number 2, 2012
- Peter Cholak, Damir D. Dzhafarov

, Noah David Schweber, Richard A. Shore:
Computably Enumerable Partial Orders. 99-107 - Anthony Morphett:

Incompleteness, Approximation and Relative Randomness. 109-130 - Takayuki Kihara

:
Incomputability of Simply Connected Planar Continua. 131-152 - Wolfgang Merkle, Jason Teutsch:

Constant Compression and Random Weights. 153-169 - Alexander P. Kreuzer:

On the Strength of Weak Compactness. 171-179

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














