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.
bibtex   
@incollection{depth2-C,
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"}

Downloads: 0