搜索列表

Question

我正在阅读有关人工智能的内容，并在提及的说明中提及

  

国际象棋中的查找表大约有35 ^ 100个条目。

但这是什么意思？我们有什么方法可以找出计算机搜索并找到它的条目需要多长时间？我们会假设有一些订单或没有订单吗？

Answer 1

已知宇宙中的原子数估计约为10 ^ 80，远小于35 ^ 100。利用当前技术，至少需要几千个原子来存储单个位。我假设你的表的每个条目都有多个位。您需要一些非常先进的技术来实现计算机的内存。

所以答案是：现在的技术不是时间问题，根本不可能。