Randomness, Computability, and Density

Rodney G. Downey, Denis R. Hirschfeldt, André Nies. Randomness, Computability, and Density. SIAM Journal on Computing, 31(4):1169-1183, 2002. [doi]

@article{DowneyHN02,
  title = {Randomness, Computability, and Density},
  author = {Rodney G. Downey and Denis R. Hirschfeldt and André Nies},
  year = {2002},
  url = {http://epubs.siam.org/sam-bin/dbq/article/37693},
  researchr = {https://researchr.org/publication/DowneyHN02},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {31},
  number = {4},
  pages = {1169-1183},
}