Preprint / Version 1

Proof of Parallels on Computational Problem Resolution

##article.authors##

DOI:

https://doi.org/10.31224/6000

Keywords:

Cook-Levin theorem, P versus NP, relation, proof, contradiction

Abstract

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