这和穷举所有可能有什么区别吗？

所有跟贴·加跟贴·新语丝读书论坛

送交者: gentoo 于 2010-03-28, 16:37:36:

回答: CS资深评论员或研究员自如、steven and eng,请捞干的！由 JFF 于 2010-03-28, 09:56:48:

不明白为什么要"两台装有此程序的计算机N次全自动对抗赛和机器自学"。

你说的好像就是一个程序穷举所有可能。如果有无穷的计算能力这当然不是问题。关键在game tree（包括一些其它问题）的复杂度是（随这数据增加）指数极增长的。

所有跟贴:

他要能明白这个就不会问了。 (无内容) - eng (0 bytes) 2010-03-28, 20:22:44 (426661)
- 说来说去想说明什么？我是外行，是装内行？不要这么紧张嘛， - JFF (92 bytes) 2010-03-28, 21:13:36 (426686)
  - 你是外行，铁板钉钉。是不是装内行，我不知道。 - eng (84 bytes) 2010-03-28, 21:48:48 (426708)
    - 再问一个纯粹的技术问题，这回不会再要我问N+1次了吧？ - JFF (107 bytes) 2010-03-28, 21:58:51 (426716)
      - 当然，你还得先定义“机器能力”才有可能有一个不是“不一定”的回答 (无内容) - eng (0 bytes) 2010-03-28, 22:35:03 (426737)
        
        这个具体问题，机器能力很好定义，就是棋力。 (无内容) - JFF (0 bytes) 2010-03-28, 22:38:21 (426740)
        
        “棋力”有一些是程序员给的，有一些是学来的 (无内容) - eng (0 bytes) 2010-03-28, 22:44:21 (426747)
        
        学来的是规则，还是参数的优化值？ (无内容) - JFF (0 bytes) 2010-03-28, 22:49:04 (426755)
        
        规则是指“看见A就下B”？那么都有。 (无内容) - eng (0 bytes) 2010-03-28, 22:54:12 (426761)
        
        哪个是主要的？ - JFF (32 bytes) 2010-03-28, 22:46:56 (426750)
        
        这又要看你怎么定义“主要”了 (无内容) - eng (0 bytes) 2010-03-28, 22:51:50 (426760)
      - 没看过，不知道。 (无内容) - eng (0 bytes) 2010-03-28, 22:25:54 (426729)
        
        that is so old and has historical value only. People move on. (无内容) - steven (0 bytes) 2010-03-28, 23:40:12 (426769)
        
        exactly. (无内容) - eng (0 bytes) 2010-03-28, 23:50:03 (426771)
        
        文章发表于1959-03-03 what is your professional judgement, call ? - JFF (100 bytes) 2010-03-28, 22:33:30 (426736)

加跟贴