The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems

Shin Aida, Rainer Schuler, Tatsuie Tsukiji, Osamu Watanabe. The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems. Theory Comput. Syst., 35(4):449-463, 2002. [doi]

Abstract

Abstract is missing.