EUVIMEDEUVIMED entdecken
Crossref

Partitions, the P Versus NP Problem and Applications

Vassilly Voinov

Current Research in Statistics & Mathematics · 2025

DOI: 10.33140/crsm.04.02.02 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Current Research in Statistics & Mathematics, 2025. Verfasst von Vassilly Voinov.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A new deterministic polynomial-time algorithm for sets of different positive integers partitioning has been introduced. The most important properties of the algorithm are that its time-complexity is 𝑂(𝑛𝑙𝑜𝑔𝑛) and that it is invariant w.r.t. the number of elements in a particular part. An implementation of this algorithm and the trivial combinatorial show that the classical Partition and the 4-Partition problem, currently considered to be in the NP-complete and the NP-complete in the strong sense complexity classes, respectively, are both solvable in polynomial time, thus belonging to class P. These results permit to introduce the P-complete class of problems reducible to each other by a polynomial transformation. Since it is a subclass of the NP-complete complexity class, from the well-established theory of NP-completeness, it immediately follows that P = NP. This intriguing research can be characterized as a constructive theoretical, supported by Monte Carlo simulations, proof of the fundamental equality P = NP. The presented results permit us to develop the most efficient deterministic algorithms for solving numerous practical problems in discrete mathematics, business, management, industry etc.

Zitieren

APA

Voinov, V. (2025). Partitions, the P Versus NP Problem and Applications. Current Research in Statistics & Mathematics. https://doi.org/10.33140/crsm.04.02.02

Vancouver

Voinov V. Partitions, the P Versus NP Problem and Applications. Current Research in Statistics & Mathematics. 2025. doi:10.33140/crsm.04.02.02

BibTeX
@article{Voinov2025,
  author = {Voinov, Vassilly},
  title = {Partitions, the P Versus NP Problem and Applications},
  journal = {Current Research in Statistics & Mathematics},
  year = {2025},
  doi = {10.33140/crsm.04.02.02}
}
Kostenlos starten →