Using Depth to Capture Average-Case Complexity.

Luis Antunes, Lance Fortnow, N. V. Vinodchandran

Browse the full FCT paper archive.