2010-01-20から1日間の記事一覧
Authors: George B. Mertzios, Ignasi Sau, Shmuel Zaks http://arxiv.org/abs/1001.3251Toleranceグラフの認識問題が多項式時間で解けるかどうかは大きな未解決問題だったけども,この論文ではそれがNP困難であることを証明している.
Alphascript Publishingの次にBetascript Publishingが出てきた.Amazonで見る限り表紙のデザインは同じ. http://www.betascript-publishing.com/Alphascript Publishingに関する以前の記事はこちら.
私の反例は間違っていた (つまり反例になってなかった).作りなおし.でも,できない.これは困った.