• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Uniform van Lambalgen's theorem fails for computable randomness

Information and Computation. 2020. Vol. 271. No. 104486. P. 1-6.

We show that there exists a bitsequence that is not computably random for which the odd bits are computably random and the even bits are computably random relative to the odd bits.