Kolmogorov complexity and the recursion theorem

C.G. Jockusch Jr.; E. Post; K. Ambos-Spies; M. Li; M. Marat; P. Odifreddi

Kolmogorov complexity and the recursion theorem

Authors: C.G. Jockusch Jr.
E. Post
K. Ambos-Spies
M. Li
M. Marat
P. Odifreddi
Publication date: 1 January 2006
Publisher: 'Springer Science and Business Media LLC'
Doi

Abstract

10.1007/11672142_11Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)3884 LNCS149-16

Similar works

Full text

Available Versions

Crossref

Last time updated on 01/04/2019