Special Issue on Computability, Complexity and Randomness (CCR 2015)
ISSN:
1432-4350 (Print)
1433-0490 (Online)
In this topical collection (8 articles)
-
OriginalPaper
Semiautomatic Structures
Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng… Pages 1254-1287 -
OriginalPaper
Conditional Probabilities and van Lambalgen’s Theorem Revisited
Bruno Bauwens, Alexander Shen, Hayato Takahashi Pages 1315-1336 -
OriginalPaper
A Generalized Characterization of Algorithmic Probability
Tom F. Sterkenburg Pages 1337-1352 -
OriginalPaper
On the Uniform Computational Content of Computability Theory
Vasco Brattka, Matthew Hendtlass, Alexander P. Kreuzer Pages 1376-1426 -
OriginalPaper
Short lists with short programs from programs of functions and strings
Nikolay Vereshchagin Pages 1440-1450
Continue reading...
To view the rest of this content please follow the download PDF link above.