EXPTIME 参考文献

EXPTIME

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/28 14:12 UTC 版)

参考文献


  1. ^ Christos Papadimitriou (1994年). Computational Complexity. Addison-Wesley. ISBN 0-201-53082-1  Section 20.1, page 491.
  2. ^ Papadimitriou (1994), section 20.1, corollary 3, page 495.
  3. ^ Chris Umans. “CS 21: Lecture 13 notes”. 2008年5月4日閲覧。 Slide 24.
  4. ^ Aviezri Fraenkel and D. Lichtenstein (1981年). “Computing a perfect strategy for n×n chess requires time exponential in n”. J. Comb. Th. A (31): 199–214. 
  5. ^ J. M. Robson (1984年). “N by N checkers is Exptime complete”. SIAM Journal on Computing, 13 (2): 252–267. 
  6. ^ J. M. Robson (1983年). “The complexity of Go”. Information Processing; Proceedings of IFIP Congress. pp. 413–417 
  7. ^ Papadimitriou (1994), section 20.1, page 492.


「EXPTIME」の続きの解説一覧



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「EXPTIME」の関連用語

EXPTIMEのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



EXPTIMEのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのEXPTIME (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS