2003-12-15 計算幾何( ・д⊂ヽ゛ 生活 早速課題が出題された。NP完全な問題が1題でも多項式時間で解けることができれば、すべてのNP問題は多項式時間で解けることを証明せよ。 まぁ、そりゃあね。