組合せ最適化問題（読み）クミアワセサイテキカモンダイ

デジタル大辞泉

くみあわせさいてきか‐もんだい〔くみあはせサイテキクワモンダイ〕【組（み）合（わ）せ最適化問題】

コンピューターの計算理論における組み合わせ論的な最適化問題の総称。計算量が過度に増加する組み合わせ爆発を起こさぬよう、さまざまな計算手法が考案されている。また一部の問題については、現行の量子コンピューターでも高速に解けることが知られている。

出典　小学館

世界大百科事典（旧版）内の組合せ最適化問題の言及

【ニューラルコンピューティング】より

…生物の脳の神経細胞(ニューロン)や神経回路網(ニューラルネットワーク)の情報処理様式に学んで，脳の高度な情報処理機能の人工的実現を目指す新しいタイプの情報処理手法の総称。ニューロコンピューティングとも呼ぶ。
[脳とコンピューター]
　脳とコンピューターは，この世の中に実在する高度な情報処理系の双璧であるが，その持ち味は大きく異なっている。コンピューターは，大規模な単純計算をきわめて正確かつ高速に実行することができる。…

※「組合せ最適化問題」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」