すべて 

組合せ的爆発(読み)くみあわせてきばくはつ(その他表記)combinatorial explosion

ブリタニカ国際大百科事典 小項目事典 「組合せ的爆発」の意味・わかりやすい解説

組合せ的爆発
くみあわせてきばくはつ
combinatorial explosion

ゲームなどの問題において,次に実行可能なステップ多数存在する場合,目的にいたるまでの可能な場合の数が指数関数的に増大し,現代のいかなるコンピュータもそれを処理しきれないようなことがしばしば生じる。これを組合せ的爆発という。たとえば碁において次に実行可能な手が 27 (128) あったとし,勝負が決るまで 200手必要であったとすると,(27)200=21400≒10420 となり,1手を1ナノ秒 (10-9秒) で実行したとしても 10411 秒必要となって,現実の時間内に解は得られない。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

すべて 

4月1日の午前中に、罪のないうそをついて人をかついでも許されるという風習。また、4月1日のこと。あるいは、かつがれた人のこと。四月ばか。万愚節。《季 春》[補説]西洋もしくはインドに始まる風習で、日本...

エープリルフールの用語解説を読む