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

Saved in:

Bibliographic Details
Title:	The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.
Authors:	Aida, Shin, Schuler, Rainer, Tsukiji, Tatsuie, Watanabe, Osamu
Source:	Theory of Computing Systems; 2002, Vol. 35 Issue 4, p449, 15p
Database:	Applied Science & Technology Source

Description
ISSN:	14324350
DOI:	10.1007/s00224-002-1025-y