• 意味
  • 例文
  • 慣用句
  • 画像

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