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 |