On the difference between polynomial-time many-one and truth-table reduciblities on distributional problems

論文・著書情報

タイトル

和文:
英文:	On the difference between polynomial-time many-one and truth-table reduciblities on distributional problems

著者

和文:	S. Aida, R. Schuler, T. Tsukiji, O. Watanabe.
英文:	S. Aida, R. Schuler, T. Tsukiji, O. Watanabe.

言語

English

掲載誌/書名

和文:
英文:	Proc. 18th Int'l Sympos. on Theoretical Aspects of Computer Science

巻, 号, ページ

pp. 52-62

出版年月

2001年

出版者

和文:
英文:

会議名称

和文:
英文:

開催地

和文:
英文: