Using Depth to Capture Average-Case Complexity. Antunes, L., Fortnow, L., & Vinodchandran, V. In 14th International Symposium on Fundamentals of Computation Theory, volume 2751, of Lecture Notes in Computer Science, pages 303-310. Springer, Berlin, 2003. Journal Version merged into Computational depth: Concept and applications.
Using Depth to Capture Average-Case Complexity [link]Paper  doi  bibtex   
show = 1,
title = "Using Depth to Capture Average-Case Complexity",
author = "L. Antunes and L. Fortnow and V. Vinodchandran",
booktitle = fct14,
publisher= "Springer",
address = "Berlin",
series = lncs,
volume = 2751,
year = 2003,
pages = "303-310",
url = "",
doi = "10.1007/b11926",
note = {Journal Version merged into
<a href="">Computational depth: Concept and applications</a>.}}

Downloads: 0