On polynomial time bounded truth-table reducibility of NP sets to sparse sets

論文・著書情報

タイトル

和文:
英文:	On polynomial time bounded truth-table reducibility of NP sets to sparse sets

著者

和文:	M. Ogiwara, 渡辺治.
英文:	M. Ogiwara, O. Watanabe.

言語

English

掲載誌/書名

和文:
英文:	Proceeding STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing

巻, 号, ページ

pp. 457--467

出版年月

1990年

出版者

和文:
英文:	ACM

会議名称

和文:
英文:	22nd Annual ACM symposium on Theory of Computing (STOC'90)

開催地

和文:
英文:

DOI