Skip to main content
1 of 3
喻 良
  • 4.2k
  • 1
  • 21
  • 30

I want to take this opportunity to give an application of algorithmic randomness theory to this area. Accidentally I am working on the similarity problem recently and found some interesting applications of algorithmic randomness theory to the area.

For the notation of randomness you may refer to the book by Downey-Hirschfeldt or Nies.

Proof: It is simple to see that if $\delta$ is $x$-random, then so is $\delta2^{-n}$ for any $n\geq 1$. But $E$ is conull and so there must be a real $x$ so that every $x$-random belongs to $E$. Then it is clear that every $x$-random real $\delta$ meets your requirement. QED

喻 良
  • 4.2k
  • 1
  • 21
  • 30