On the Autoreducibility of Random Sequences

Todd Ebert, Wolfgang Merkle, Heribert Vollmer. On the Autoreducibility of Random Sequences. SIAM Journal on Computing, 32(6):1542-1569, 2003. [doi]

@article{EbertMV03,
  title = {On the Autoreducibility of Random Sequences},
  author = {Todd Ebert and Wolfgang Merkle and Heribert Vollmer},
  year = {2003},
  url = {http://epubs.siam.org/sam-bin/dbq/article/41531},
  researchr = {https://researchr.org/publication/EbertMV03},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {32},
  number = {6},
  pages = {1542-1569},
}