組み合せ最適化問題

デジタル大辞泉

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

読み方：くみあわせさいてきかもんだい

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