パスワードを忘れた? アカウント作成
1807064 journal
日記

OldNoviceWizardの日記: PvsNP続き:TCNFのP完全性

日記 by OldNoviceWizard

この前の続き。

証明の核となるTCNFがP完全だということを何とか証明できないかと悩んでいたら、呆気ない方法で完成した。
……まあ、例によって本当かどうか判らないけどね。

さっそくarxiv.orgの論文をアップデート。TCNFがP完全だとすると、超導出とかのややこしい手法を使わなくて良くなるから論文自体も簡素になるなぁ。

typodupeerror

最初のバージョンは常に打ち捨てられる。

読み込み中...