Tight Bounds on the Average Sensitivity of k-CNF

Kazuyuki Amano. Tight Bounds on the Average Sensitivity of k-CNF. Theory of Computing, 7(1):45-48, 2011. [doi]

Abstract

Abstract is missing.