Derandomizing the Isolation Lemma and Lower Bounds for Noncommutative Circuit Size

Vikraman Arvind, Partha Mukhopadhyay. Derandomizing the Isolation Lemma and Lower Bounds for Noncommutative Circuit Size. Electronic Colloquium on Computational Complexity (ECCC), 15(049), 2008. [doi]

Abstract

Abstract is missing.