Search for

Bibliographia Humboldtiana Index

Bibliographia Humboldtiana

II. Publications by Humboldt Research Fellows from Germany in 2013

Computer science, information science, statistics

Hölzl, Dr. Rupert Maximilian

National University of Singapore, Singapore
Field of research: Theoretical computer and information science
Host: Dr. Laurent Bienvenu Universite de Paris VII (Denis Diderot)
  • Rupert Hölzl, Thorsten Kräling, Wolfgang Merkle : Time-Bounded Kolmogorov Complexity and Solovay Functions. In: Theory of Computing Systems. 52, 1, 2013, p. 80 - 94 [Kolmogorov complexity Solovay function Computational depth Kummer’s gap theorem Traceability High degree ].

  • G. Barmpalias, R. Hölzl, A. E. M. Lewis, W. Merkle : Analogues of Chaitin's Omega in the computably enumerable sets. In: Information Processing Letters. 113, 2013, p. 171 - 178 [Computability theory, algorithmic randomness, Kolmogorov complexity.].