2017-01-05から1日間の記事一覧

Partition Problem

研究で11月からずっと解決できない問題がある. この問題というのはある条件を満たす唯一の◯◯◯を求めるという問題で,上手く式を変形していくと,Partition Problem (or Number Partitioning) と呼ばれる最適化問題と等価になることが示せている(厳密に言う…