Proof of Parallels on Computational Problem Resolution
DOI:
https://doi.org/10.31224/6000Keywords:
Cook-Levin theorem, P versus NP, relation, proof, contradictionAbstract
Since our exhibition of the equivalence of complexity classes, we have met that they are still not giving correct and coherent solution for problems known as unsolvable or NP-complete by Cook-Levin theorem “P versus NP”, in contrary, in this work we present the proof of nonequivalent relation between polynomial and non-polynomial classes and show that NP-complete problem cannot be approximated or solved on a hypothetical computational device within the proof by contradiction
Downloads
Download data is not yet available.
Downloads
Posted
2025-12-16
License
Copyright (c) 2025 Mirzakhmet Syzdykov

This work is licensed under a Creative Commons Attribution 4.0 International License.