Using Depth to Capture Average-Case Complexity

Luis Antunes 0002, Lance Fortnow, N. V. Vinodchandran. Using Depth to Capture Average-Case Complexity. In Andrzej Lingas, Bengt J. Nilsson, editors, Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmö, Sweden, August 12-15, 2003, Proceedings. Volume 2751 of Lecture Notes in Computer Science, pages 303-310, Springer, 2003. [doi]

@inproceedings{AntunesFV03,
  title = {Using Depth to Capture Average-Case Complexity},
  author = {Luis Antunes 0002 and Lance Fortnow and N. V. Vinodchandran},
  year = {2003},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2751&spage=303},
  researchr = {https://researchr.org/publication/AntunesFV03},
  cites = {0},
  citedby = {0},
  pages = {303-310},
  booktitle = {Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmö, Sweden, August 12-15, 2003, Proceedings},
  editor = {Andrzej Lingas and Bengt J. Nilsson},
  volume = {2751},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-40543-7},
}