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

デジタル大辞泉 「組合せ最適化問題」の意味・読み・例文・類語

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

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

出典 小学館デジタル大辞泉について 情報 | 凡例

《「晋書」杜預伝から》竹が最初の一節を割るとあとは一気に割れるように、勢いが激しくてとどめがたいこと。「破竹の勢いで連戦連勝する」[類語]強い・強力・強大・無敵・最強・力強い・勝負強い・屈強・強豪・強...

破竹の勢いの用語解説を読む