Non-constant Degree Lower Bounds imply linear Degree Lower Bounds

Søren Riis. Non-constant Degree Lower Bounds imply linear Degree Lower Bounds. Electronic Colloquium on Computational Complexity (ECCC), 4(48), 1997. [doi]

Abstract

Abstract is missing.