OldNoviceWizardの日記: PvsNP続き:TCNFのP完全性
日記 by
OldNoviceWizard
この前の続き。
証明の核となるTCNFがP完全だということを何とか証明できないかと悩んでいたら、呆気ない方法で完成した。
……まあ、例によって本当かどうか判らないけどね。
さっそくarxiv.orgの論文をアップデート。TCNFがP完全だとすると、超導出とかのややこしい手法を使わなくて良くなるから論文自体も簡素になるなぁ。
この前の続き。
証明の核となるTCNFがP完全だということを何とか証明できないかと悩んでいたら、呆気ない方法で完成した。
……まあ、例によって本当かどうか判らないけどね。
さっそくarxiv.orgの論文をアップデート。TCNFがP完全だとすると、超導出とかのややこしい手法を使わなくて良くなるから論文自体も簡素になるなぁ。
最初のバージョンは常に打ち捨てられる。
PvsNP続き:TCNFのP完全性 More | Reply ログイン