The complexity of stochastic sequences

Wolfgang Merkle. The complexity of stochastic sequences. J. Comput. Syst. Sci., 74(3):350-357, 2008. [doi]

@article{Merkle08,
  title = {The complexity of stochastic sequences},
  author = {Wolfgang Merkle},
  year = {2008},
  doi = {10.1016/j.jcss.2007.06.018},
  url = {http://dx.doi.org/10.1016/j.jcss.2007.06.018},
  researchr = {https://researchr.org/publication/Merkle08},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {74},
  number = {3},
  pages = {350-357},
}