Using Depth to Capture Average-Case Complexity. Antunes 0002, L., Fortnow, L., & Vinodchandran, N. V. In Proceedings of Fundamentals of Computation Theory (FCT), pages 303-310, 2003.
Using Depth to Capture Average-Case Complexity [link]Paper  bibtex   
@inproceedings{ dblp4080946,
  title = {Using Depth to Capture Average-Case Complexity},
  author = {Luis Antunes 0002 and Lance Fortnow and N. V. Vinodchandran},
  author_short = {Antunes 0002, L. and Fortnow, L. and Vinodchandran, N. V.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2003},
  key = {dblp4080946},
  id = {dblp4080946},
  biburl = {http://www.dblp.org/rec/bibtex/conf/fct/AntunesFV03},
  url = {http://dx.doi.org/10.1007/978-3-540-45077-1_28},
  conference = {FCT},
  pages = {303-310},
  text = {FCT 2003:303-310},
  booktitle = {Proceedings of Fundamentals of Computation Theory (FCT)}
}

Downloads: 0