Polynomial randomness implies uniform distribution for polynomial-time integer sequences
Polynomial randomness implies uniform distribution for polynomial-time integer sequences
Let be a sequence of distinct integers such that the function mapping the unary input to is polynomial-time computable. For a real , write for the fractional part of . Uniform-distribution conjecture. For every polynomially random real , the sequence
is uniformly distributed in . This is a proposed algorithmic-randomness strengthening of Weyl-type uniform-distribution results; the source presents it as a conjectural statement, and its resolution is not supplied.
Sources & referencesView supporting material
Primary source
Andre Nies, “Logic Blog 2014”, arXiv:1504.08163 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.