1
0
0
(1 - 12 von 22
)
CHAITIN'S Ω AS A CONTINUOUS FUNCTION - math.wisc.edumath.wisc.edu
people.math.wisc.edu
von R HÖLZL — [16] Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded Kolmogorov complexity and Solovay functions. Theory Comput. Syst., 52(1):80–94, von R HÖLZL — [16] Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded Kolmogorov complexity and Solovay functions. Theory Comput. Syst., 52(1):80–94,
heiBIB: Merkle, WolfgangHeidelberg University
katalog.ub.uni-heidelberg.de
Hölzl, Rupert: Time-bounded Kolmogorov complexity and Solovay functions / Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle, S. In: Theory of ... Hölzl, Rupert: Time-bounded Kolmogorov complexity and Solovay functions / Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle, S. In: Theory of ...
Mathematical Foundations of Computer Science 2009: 34th ...google.com
books.google.com
... Thorsten Kräling , and Wolfgang Merkle Institut für Informatik , Ruprecht - Karls - Universität , Heidelberg , Germany 1 Abstract . A Solovay function is a ...
34. MFCS 2009: Novy Smokovec, High Tatras, SlovakiaAUT
openrepository.aut.ac.nz
von B Khoussainov · · Zitiert von: 17 — Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Time-Bounded Kolmogorov Complexity and Solovay Functions Kyriaki Ioannidou, George ... von B Khoussainov · · Zitiert von: 17 — Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Time-Bounded Kolmogorov Complexity and Solovay Functions Kyriaki Ioannidou, George ...
Algorithmic randomness and measures of complexityGeorge Barmpalias
barmpalias.net
von G BARMPALIAS · Zitiert von: 7 — Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded Kolmogorov complexity and Solovay functions. In Mathematical foundations of computer ... von G BARMPALIAS · Zitiert von: 7 — Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded Kolmogorov complexity and Solovay functions. In Mathematical foundations of computer ...
An Investigation of Feasible Logical Depth and Complexity ...Maynooth University Research Archive Library
mural.maynoothuniversity.ie
von L Jordon · · Zitiert von: 3 — [77] Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded. Kolmogorov complexity and Solovay functions. Theory Comput. Syst., von L Jordon · · Zitiert von: 3 — [77] Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded. Kolmogorov complexity and Solovay functions. Theory Comput. Syst.,
Solovay functions and K-trivialityLaBRI - Laboratoire Bordelais de Recherche en Informatique
www.labri.fr
von L Bienvenu · Zitiert von: 16 — Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded Kolmogorov com- plexity and Solovay functions. In Mathematical Foundations of Computer ... von L Bienvenu · Zitiert von: 16 — Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Time-bounded Kolmogorov com- plexity and Solovay functions. In Mathematical Foundations of Computer ...
Jstorhttps://www.jstor.org › stableALGORITHMIC RANDOMNESS AND MEASURES OF COMPLEXITY
www.jstor.org
von G BARMPALIAS · · Zitiert von: 7 — [49] Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle, Time-bounded Kol - mogorov complexity and Solovay functions, Mathematical foundations of computer ...
Rupert Hölzl 0001DBLP
dblp.org
— Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Time-Bounded Kolmogorov Complexity and Solovay Functions. Theory Comput. Syst. 52(1): — Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Time-Bounded Kolmogorov Complexity and Solovay Functions. Theory Comput. Syst. 52(1):
Lowness and logical depth - ScienceDirectX-MOL
www.x-mol.com
von R Downey · · Zitiert von: 9 — ... Thorsten Kräling, Wolfgang Merkle. Time-bounded Kolmogorov complexity and Solovay functions. Theory Comput. Syst., 52 (2013), pp von R Downey · · Zitiert von: 9 — ... Thorsten Kräling, Wolfgang Merkle. Time-bounded Kolmogorov complexity and Solovay functions. Theory Comput. Syst., 52 (2013), pp
34. MFCS 2009: Novy Smokovec, High Tatras, SlovakiaAuckland University of Technology
openrepository.aut.ac.nz
von B Khoussainov · · Zitiert von: 15 — Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle: Time-Bounded Kolmogorov Complexity and Solovay Functions
AMS :: Transactions of the American Mathematical SocietyAmerican Mathematical Society
www.ams.org
MR , DOI jlms/jdm041 · Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle, Time-bounded Kolmogorov complexity and Solovay functions, ...
Alle Infos zum Namen "Thorsten Kräling"
sortiert nach Relevanz / Datum