文献
J-GLOBAL ID:201002050645646177
整理番号:80A0107050
ある種のNP完全問題におけるT・S2=O(2n)となるような計算時間と記憶領域のトレードオフ
A T S2=O(2n) time/space tradeoff for certain NP-complete problems.
著者 (2件):
SCHROEPPEL R
(Information International, California)
,
SHAMIR A
(Massachusetts Inst. Technology)
資料名:
Annu Symp Found Comput Sci
(IEEE Conference Record of Annual Symposium on Switching and Automata Theory)
巻:
20th
ページ:
328-336
発行年:
1979年
JST資料番号:
D0710A
ISSN:
0272-5428
資料種別:
会議録 (C)
記事区分:
原著論文
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)