A
André Nies
Researcher at University of Auckland
Publications - 197
Citations - 3670
André Nies is an academic researcher from University of Auckland. The author has contributed to research in topics: Randomness & Computability theory. The author has an hindex of 28, co-authored 190 publications receiving 3493 citations. Previous affiliations of André Nies include Heidelberg University & Auckland University of Technology.
Papers
More filters
Book
Computability and randomness
TL;DR: This book provides a very readable introduction to the exciting interface of computability and randomness for graduates and researchers in computability theory, theoretical computer science, and measure theory.
Journal ArticleDOI
Lowness properties and randomness
TL;DR: Cholak, Lempp, Lerman, and Shore as discussed by the authors showed that each low for computably random sets is computable. But they did not consider the problem of computing the prefix complexity of a random set.
Journal ArticleDOI
Randomness, relativization and Turing degrees
TL;DR: It is shown that the notions of Martin-Löfrandomness, recursive randomness, and Schnorr randomness can be separated in every high degree while the same notions coincide in every non-high degree.
Journal ArticleDOI
Randomness and computability: Open questions
Joseph S. Miller,André Nies +1 more
TL;DR: In this article, a new paper about open questions in the currently very active area of randomness and computability is presented, where the authors indicate that a question is a major one, and therefore likely to be hard, and indicate this by the symbol ▶.
Journal ArticleDOI
Using random sets as oracles
TL;DR: It is shown that the bases for 1‐randomness are exactly the K‐trivial sets, and several consequences of this result are discussed.