Language Compression and Pseudorandom Generators

Harry Buhrman, Troy Lee, Dieter van Melkebeek. Language Compression and Pseudorandom Generators. In 19th Annual IEEE Conference on Computational Complexity (CCC 2004), 21-24 June 2004, Amherst, MA, USA. pages 15-28, IEEE Computer Society, 2004. [doi]

@inproceedings{BuhrmanLM04,
  title = {Language Compression and Pseudorandom Generators},
  author = {Harry Buhrman and Troy Lee and Dieter van Melkebeek},
  year = {2004},
  url = {http://csdl.computer.org/comp/proceedings/ccc/2004/2120/00/21200015abs.htm},
  researchr = {https://researchr.org/publication/BuhrmanLM04},
  cites = {0},
  citedby = {0},
  pages = {15-28},
  booktitle = {19th Annual IEEE Conference on Computational Complexity (CCC 2004), 21-24 June 2004, Amherst, MA, USA},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2120-7},
}