Polynomial time reducibility to a set of small density

論文・著書情報

タイトル

和文:
英文:	Polynomial time reducibility to a set of small density

著者

和文:	渡辺治.
英文:	O. Watanabe.

言語

English

掲載誌/書名

和文:
英文:	Proceedings : structure in complexity theory : second annual conference, June 16-19, 1987, Cornell University, Ithaca, NY

巻, 号, ページ

pp. 138-146

出版年月

1987年

出版者

和文:
英文:	IEEE

会議名称

和文:
英文:	2nd Structure in Complexity Theory Conference

開催地

和文:
英文:	Cornell University, Ithaca, NY