Reductions of Self-Reducible Sets to Depth-1 Weighted Threshold Circuit Classes, and Sparse Sets

Manindra Agrawal, Vikraman Arvind. Reductions of Self-Reducible Sets to Depth-1 Weighted Threshold Circuit Classes, and Sparse Sets. In Structure in Complexity Theory Conference. pages 264-276, 1995.

Abstract

Abstract is missing.