A Counterexample of the Statement P = NP: Scientific Explanation

Kopanov, Peter (2021) A Counterexample of the Statement P = NP: Scientific Explanation. In: Recent Advances in Mathematical Research and Computer Science Vol. 4. B P International, pp. 93-98. ISBN 978-93-5547-219-9

Full text not available from this repository.

Abstract

In this paper is shown that the classes P and NP do not coincide, by constructing a relatively simple example of unsolvability in polynomial time in a particular well-known NP-complete problem. For a particular NP-complete problem, a random process is constructed that generates solution with random numbers. Here will be shown that the assumption that a concrete NP-complete problem belongs to the P class will contradict the random and independent choice of a concrete solution to the problem. Such a solution cannot be found with a polynomial algorithm but it can be verified with one if known. In this way, the impossibility of equality P = NP is shown.

Item Type: Book Section
Subjects: STM Library > Mathematical Science
Depositing User: Managing Editor
Date Deposited: 16 Oct 2023 03:46
Last Modified: 16 Oct 2023 03:46
URI: http://open.journal4submit.com/id/eprint/2912

Actions (login required)

View Item
View Item