ゲームã¨å›°é›£æ€§ - 186 @ hatenablog
å‰ç½®ã CiNii - ã·ã‚ˆã·ã‚ˆã¯NP完全 ã¯ã¦ãªãƒ–ックマーク - CiNii - ã·ã‚ˆã·ã‚ˆã¯NP完全 å…¨ã¦é ã«ä¸€èˆ¬åŒ–ãŒä»˜ãã¾ã™. 色々çµæžœã¯ã‚ã‚Šã¾ã™ãŒ, å•é¡Œã®å®šå¼åŒ–ã«ã‚ˆã£ã¦å½“然難ã—ã•ãŒå¤‰ã‚ã‚Šã¾ã™ã®ã§ã”注æ„ã‚’. 定義ã¯å…ƒè«–文を見ã¦ç¢ºèªã—ã¦ãã ã•ã„. 2人ゲームオセムPSPACE完全 (岩田, ç¬ äº• 1994) 将棋 EXPTIME完全 (安é”, 亀å·, 岩田 1987) å›²ç¢ EXPTIME完全 ãƒã‚§ãƒƒã‚«ãƒ¼ EXPTIME完全 (Robson 1984) ãƒã‚§ã‚¹ EXPTIME完全 一般化ã—ã‚Šã¨ã‚Š PSPACE完全 マスターマインド NP完全 (de Bondt 2004, Stuckman and Zhang 2005) 一般化アマゾン PSPACE完全 (清見, 宇野 2005) シャノンã®ã‚¹ã‚¤ãƒƒãƒãƒ³ã‚°ã‚²ãƒ¼ãƒ PSPACE完全 1人ゲーム一般化詰ã‚将棋 EXPTIME完全 (横
データã‹ã‚‰ã€Œæ§‹é€ ã€ã‚’発見ã™ã‚‹ï¼šã‚ˆã‚Šäººé–“ã«è¿‘ã¥ã人工知能 | WIRED VISION
データã‹ã‚‰ã€Œæ§‹é€ ã€ã‚’発見ã™ã‚‹ï¼šã‚ˆã‚Šäººé–“ã«è¿‘ã¥ã人工知能 2008å¹´7月31æ—¥ サイエンス・テクノãƒã‚¸ãƒ¼ コメント： トラックãƒãƒƒã‚¯ (1) Brandon Keim 生物å¦è€…ã®ã‚¨ãƒ«ãƒ³ã‚¹ãƒˆãƒ»ãƒ˜ãƒƒã‚±ãƒ«ãŒä½œæˆã—ãŸç³»çµ±æ¨¹(ç¾åœ¨ã¯ä¸æ£ç¢ºã ã¨ã•ã‚Œã¦ã„ã‚‹)。 Image: WikiMedia Commons コンピューターãŒã‚ˆã‚Šäººé–“らã—ã考ãˆã‚‹ã®ã«å½¹ç«‹ã¤ã‹ã‚‚ã—ã‚Œãªã„ã€ã‚ã‚‹æ–°ã—ã„パターンèªè˜ãƒ¢ãƒ‡ãƒ«ãŒç™»å ´ã—ãŸã€‚ 7月28æ—¥(米国時間)刊行ã®ã€Žç±³å›½ç§‘å¦ã‚¢ã‚«ãƒ‡ãƒŸãƒ¼ç´€è¦ã€(PNAS)ã«æŽ²è¼‰ã•ã‚ŒãŸã“ã®ãƒ¢ãƒ‡ãƒ«ã¯ã€ç”Ÿã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰å‡ºç¾ã™ã‚‹è¦‹è¾¼ã¿ãŒæœ€ã‚‚高ã„パターンã®ç¨®é¡žã‚’判æ–ã™ã‚‹ã€‚ ã“ã†ã—ãŸå‡¦ç†ã¯ã€äººé–“ãŒå‘¨å›²ã®ä¸–界をç†è§£ã™ã‚‹éš›ã«ç„¡æ„è˜ã®ã†ã¡ã«ä½¿ã£ã¦ã„ã‚‹ã‚‚ã®ã ãŒã€äººå·¥çš„ãªèªè˜ãƒ„ールã§ã¯ä¸€èˆ¬ã«é›£ã—ã„ã¨ã•ã‚Œã¦ããŸã€‚ é¡”èªè˜ã‚„系統å¦ãªã©ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ç¾è¡Œã®è«¸ãƒ¢ãƒ‡ãƒ«ã§ã¯ã€äºˆæƒ³ã•ã‚Œã‚‹ãƒ‘ターンã®åž‹ãŒã‚らã‹ã˜ã‚特定ã•ã‚Œã¦ã„ã‚‹å¿…è¦ãŒã‚
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Structure and Interpretation of Computer Programs - Harold Abelson，Gerald Jay Sussman…
Cognitive computing: Building a machine that can learn from experience
GAMES and Computer Science
{{#tags}}- {{label}}
{{/tags}}