A Note on the Minimum Number of Negations Leading to Superpolynomial Savings

Stasys Jukna. A Note on the Minimum Number of Negations Leading to Superpolynomial Savings. Electronic Colloquium on Computational Complexity (ECCC), 8(058), [doi]

Abstract

Abstract is missing.