NP完全「3充足可能性」問題の解を多項式の複雑度を持つアルゴリズムに縮小

P！= NP（ちなみに反論が発表された ）の出版をきっかけに、V.Fの記事へのリンクを共有したいと思います。 ロマノフでは、NP完全な「3-VYP」問題の解を多項式アルゴリズムにどのように削減できるかを示しています。



クラスNPの問題は、NP完全問題のいずれかに「多項式で縮小」できることを思い出させてください。 そのため、少なくとも1つの問題を解決するための多項式アルゴリズムがある場合、NP完全問題も潜在的に多項式アルゴリズムによって解決できます。







ウラジミール州立大学のISIM学部教授であるウラジミール・フェドロビッチ・ロマノフは、数年にわたって彼の作品を高いレベルの権限を持つジャーナルに掲載しようと試みてきましたが、査読者は単に責任を負い、この作品を公開したくなく、絶えずフォーマットについてのばかげた選択を拒否します。 私にとっては、これはばかげているように見えます。なぜなら、私はロマノフ教授よりも病な人に会ったことがないからです。



現時点では、この記事は英語に翻訳されており、ウラジミール・フェドロヴィッチはそれを出版するために外国の雑誌と通信していることを知っています。



ここでは、科学界で少なくともある程度の共感を得て、彼らがそれに注意を払うことを期待して、彼の作品へのリンクを公開します。



非正統的な組み合わせモデル

一貫性のない構造に基づく

ロマノフV.F. （romvf@mail.ru）

ウラジミール州立大学



http://zhurnal.ape.relarn.ru/articles/2007/143.pdf



2010年9月1日現在の更新



今日はウラジミール・フェドロビッチと話をしました。



記事の英語版がその隣にあることがわかります。



不調和に基づく非正統的な組み合わせモデル

構造

ロマノフVF（romvf@mail.ru）

ウラジミール州立大学



http://zhurnal.ape.relarn.ru/articles/2007/143e.pdf