Computational Depth
Lecture Notes by Emma Cohen
Computational depth: Concept and applications by Antunes, Fortnow, van Melkebeek and Vinodchandran
Low-Depth Witnesses are Easy to Find by Antunes, Fortnow, Pinto and Souto
Worst-Case Running Times for Average-Case Algorithms by Antunes and Fortnow
No comments:
Post a Comment