1
0
0
(1 - 15 von 26
)
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 ...
American Mathematical Society
www.ams.org
von D Diamondstone · · Zitiert von: 19 — [16] Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle, Time-bounded Kolmogorov complexity and Solovay functions, Mathematical foundations ...
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.,
RWTH Aachen University
dagstuhl.sunsite.rwth-aachen.de
von A Bauer · · Zitiert von: 1 — Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle monotonic permutation injection total. TMR. = TPR. ⊋ TIR. ⊊. ⊊. ⊊ partial. PMR. ⊋.
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 ...
Initial Segment Complexities of Randomness NotionsHal-Inria
inria.hal.science
von R Hölzl · · Zitiert von: 4 — ... Thorsten Kräling, Frank Stephan, Guohua Wu. Initial Segment Complexities of Randomness Notions. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical ... von R Hölzl · · Zitiert von: 4 — ... Thorsten Kräling, Frank Stephan, Guohua Wu. Initial Segment Complexities of Randomness Notions. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical ...
Separations of non-monotonic randomness notionsArchive ouverte HAL
hal.science
von L Bienvenu · Zitiert von: 13 — Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, and Wolfgang Merkle. Institut für Informatik, Ruprecht-Karls-Universität,. Heidelberg, Germany. Abstract.
COREhttps://core.ac.uk › pdfPDFNotions and applications of algorithmic randomness
core.ac.uk
von S Vermeeren · · Zitiert von: 2 — [3] Laurent Bienvenu, Rupert Hölzl, Thorsten Kräling, and Wolfgang. Merkle. Separations of non-monotonic randomness notions. 6th Interna- tional Conference ...
Initial Segment Complexities of Randomness NotionsSpringer
link.springer.com
von R Hölzl · · Zitiert von: 4 — Institut für Informatik, Universität Heidelberg, INF 294Heidelberg, Germany. Rupert Hölzl & Thorsten Kräling. Department of Mathematics, National ... von R Hölzl · · Zitiert von: 4 — Institut für Informatik, Universität Heidelberg, INF 294Heidelberg, Germany. Rupert Hölzl & Thorsten Kräling. Department of Mathematics, National ...
Quantitative Aspects of Speed-Up and Gap PhenomenaSpringer
link.springer.com
von K Ambos-Spies · · Zitiert von: 3 — Authors and Affiliations. Institut für Informatik, University of Heidelberg, D , Heidelberg, Germany. Klaus Ambos-Spies & Thorsten Kräling. Authors. Klaus ... von K Ambos-Spies · · Zitiert von: 3 — Authors and Affiliations. Institut für Informatik, University of Heidelberg, D , Heidelberg, Germany. Klaus Ambos-Spies & Thorsten Kräling. Authors. Klaus ...
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
Separations of non-monotonic randomness notionsOxford Academic
academic.oup.com
von L Bienvenu · · Zitiert von: 14 — Thorsten Kräling ,. Thorsten Kräling. Institut für Informatik, Ruprecht-Karls-Universität, Heidelberg, Germany. -heidelberg.de ... von L Bienvenu · · Zitiert von: 14 — Thorsten Kräling ,. Thorsten Kräling. Institut für Informatik, Ruprecht-Karls-Universität, Heidelberg, Germany. -heidelberg.de ...
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
Initial Segment Complexities of Randomness Notions
hal.sorbonne-universite.fr
von R Hölzl · · Zitiert von: 4 — Rupert Hölzl, Thorsten Kräling, Frank Stephan, Guohua Wu. Initial Segment Complexities of Randomness Notions. 6th IFIP TC 1/WG 2.2 International Conference ... › ...
Alle Infos zum Namen "Thorsten Kräling"
sortiert nach Relevanz / Datum