2013年12月4日水曜日

ブログ「P=NP?問題の覚え書き」の記事の内容についての一部修正

ブログ「 P=NP?問題の覚え書き 」の記事「 このブログを再開するに当たってのこれからの進め方 」の内容において、一部大きな過ちがありました。お詫びして訂正いたします。


誤)「 3.モノトーン(否定のリテラルがない論理式)のサーキットがクラスNPである事を証明する」

正)「 3.モノトーン(否定のリテラルがない論理式)のサーキットが多項式時間以内で解けない問題である事を証明する」


また、他にこのあとの、上記のを説明した部分も併せて修正しております。読者のみなさまには大変なご迷惑をおかけし、まことに申し訳ありませんでした。

0 件のコメント:

コメントを投稿