2016-04-19 1 views
0

私はAIについて読んだし、ノートにリスト

はチェスでのルックアップテーブルは、およそ35^100のエントリを持っているでしょう言及されて検索します。

これはどういう意味ですか?コンピュータを検索してエントリになるまでにどれくらいの時間がかかるかを調べる方法はありますか?そこに何らかの命令があるか、命令がないと仮定しますか?

+0

ルックアップテーブルを検索する必要があるのはなぜですか? – timgeb

+1

メモリに関しては時間に関して問題はあまりありません – BlackBear

+1

なぜ、実行不可能なデータ構造の内部レイアウトを推測するのですか?あなたは、ユニコーンが食べ物をどのように消化するかについても尋ねるかもしれません。 –

答えて

1

既知の宇宙の原子数は約10^80と推定され、35^100よりはるかに小さい。現在の技術では、少なくとも数千の原子が単一のビットを記憶するために必要とされる。あなたのテーブルの各エントリには複数のビットがあると仮定します。お使いのコンピュータのメモリを実装するには、本当に高度な技術が必要です。

答えは:現在の技術では、それは時間の問題ではなく、単に不可能です。