Geekly Articles each Day

Following the publication of P! = NP (for which, by the way, a refutation was published ), I would like to share a link to the article by V.F. Romanov, in which he shows how to reduce the solution of the NP-complete problem "3-SP" to a polynomial algorithm.

Let me remind you that any task from the NP class can be â€śpolynomially reducedâ€ť to any of the NP-complete problems . So, if there is a polynomial algorithm for solving at least one problem, then potentially any NP-complete problem can also be solved by a polynomial algorithm.

')

Vladimir F. Romanov, a professor at the ISIM department at Vladimir State University, has been trying to publish his work in journals with a high level of authority for several years, but reviewers simply do not want to take responsibility and publish this work, constantly motivating refusals with ridiculous formatting. For me, it looks ridiculous, because I have not met a more pedantic person than Professor Romanov.

At the moment, the article has been translated into English and I know that Vladimir Fedorovich is in correspondence with foreign magazines in order to publish it.

I publish here a link to his work in the hope that she will receive at least some resonance in scientific circles and will pay attention to her.

Unorthodox combinatorial models

based on inconsistent structures

Romanov V.F. (romvf@mail.ru)

Vladimir State University

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

**Updated on 09/01/2010**

Today I talked with Vladimir Fedorovich.

It turns out the English version of the article is next:

Non-orthodox combinatorial models based on discordant

structures

Romanov VF (romvf@mail.ru)

Vladimir state university

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

Let me remind you that any task from the NP class can be â€śpolynomially reducedâ€ť to any of the NP-complete problems . So, if there is a polynomial algorithm for solving at least one problem, then potentially any NP-complete problem can also be solved by a polynomial algorithm.

')

Vladimir F. Romanov, a professor at the ISIM department at Vladimir State University, has been trying to publish his work in journals with a high level of authority for several years, but reviewers simply do not want to take responsibility and publish this work, constantly motivating refusals with ridiculous formatting. For me, it looks ridiculous, because I have not met a more pedantic person than Professor Romanov.

At the moment, the article has been translated into English and I know that Vladimir Fedorovich is in correspondence with foreign magazines in order to publish it.

I publish here a link to his work in the hope that she will receive at least some resonance in scientific circles and will pay attention to her.

Unorthodox combinatorial models

based on inconsistent structures

Romanov V.F. (romvf@mail.ru)

Vladimir State University

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

Today I talked with Vladimir Fedorovich.

It turns out the English version of the article is next:

Non-orthodox combinatorial models based on discordant

structures

Romanov VF (romvf@mail.ru)

Vladimir state university

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

Source: https://habr.com/ru/post/103133/