Uniform Kurtz randomness

Abstract

We propose studying uniform Kurtz randomness, which is the uniform relativization of Kurtz randomness. This notion has more natural properties than the usual relativization. For instance, van Lambalgen’s theorem holds for uniform Kurtz randomness while not for (the usual relativization of) Kurtz randomness. Another advantage is that lowness for uniform… (More)
DOI: 10.1093/logcom/ext054

Topics

  • Presentations referencing similar topics