特集　知ってトクする先端技術用語２５〜超並列演算でディジタルの限界を超える　２１世紀型コンピューティング
日経バイト　第227号　2002.4.1

この記事の情報
掲載誌	日経バイト　第227号（2002.4.1）
ページ数	2ページ　（全2837字）
形式	PDFファイル形式　（58kb）
雑誌掲載位置	108〜109ページ目

　コンピュータ・オセロは，終盤になると滅法強い。すべての打てる手の組み合わせを検索して，最良の結果となる手を打つからだ。それに比べるとチェスはそれなりの強さで，将棋は二段程度。囲碁に至っては段位に達しないと言われている。組み合わせの数が莫大で，とても検証し切れないからだ。　現在の技術に基づくコンピュータでは組み合わせが爆発的に増える問題（組み合わせ爆発問題）を有効な時間内に解くことはできない。この…