On the computational complexity of small descriptions

論文・著書情報

タイトル

和文:
英文:	On the computational complexity of small descriptions

著者

和文:	R. Gavalda, 渡辺治.
英文:	R. Gavalda, O. Watanabe.

言語

English

掲載誌/書名

和文:
英文:	Structure in Complexity Theory Conference, 1991., Proceedings of the Sixth Annual

巻, 号, ページ

pp. 89 - 101

出版年月

1991年

出版者

和文:
英文:	IEEE

会議名称

和文:
英文:	6th Structure in Complexity Theory Conference

開催地

和文:
英文:	Chicago

DOI