%0 Journal Article %1 noauthororeditor %A Nyirenda, Lemba D. %D 2012 %E Kumar, Dr. Shiv %J International Journal of Innovative Science and Modern Engineering (IJISME) %K %N 1 %P 1-8 %T P versus NP Millennium Prize Problem 2000-2013 Olympics: NP=P for NP-Class by Dedekind-Cut TSP P-Solvability %U https://www.ijisme.org/wp-content/uploads/papers/v1i1/A0102111112.pdf %V 1 %X The paper presents the P-Solvability characteristics of the TSP, an NP-Complete problem, in a 3D Dedekind-Cut-weight Periodic Table domain as defined in the Zambian PACRA Patent No. 2/2008 . Hence by Cooks theorem, the status of all problems in the NP-Complete Class is NP=P, by virtue of the TSP being a member of the NP-Complete Class having the NP=P solvability status. This African Computer Science finding is opposite to Dr Vinay Deolalikar’s 2010 finding of P NP. This settles the ‘P versus NP’ open millennium prize problem in computer science. The research work was concluded on the 10th Day of August, 2012 before the deadline of 1st January 2013 at 5pm CET USA. The TSP NP=P status is due to the discovery of NDdn= d1 to dn, the third missing weighted network dimension. This has for the first time made the crossing of the combinatorial intractability barrier practically possible. NDdn, the Dedekind-Cut weight index set is analogous to: the points of a real number line in one-to-one correspondence with the source-node period weights in accordance with the Cantor-Dedekind axiom.

@article{noauthororeditor, abstract = {The paper presents the P-Solvability characteristics of the TSP, an NP-Complete problem, in a 3D Dedekind-Cut-weight Periodic Table domain as defined in the Zambian PACRA Patent No. 2/2008 . Hence by Cooks theorem, the status of all problems in the NP-Complete Class is NP=P, by virtue of the TSP being a member of the NP-Complete Class having the NP=P solvability status. This African Computer Science finding is opposite to Dr Vinay Deolalikar’s 2010 finding of P NP. This settles the ‘P versus NP’ open millennium prize problem in computer science. The research work was concluded on the 10th Day of August, 2012 before the deadline of 1st January 2013 at 5pm CET USA. The TSP NP=P status is due to the discovery of ND[dn]= {d1 to dn}, the third missing weighted network dimension. This has for the first time made the crossing of the combinatorial intractability barrier practically possible. ND[dn], the Dedekind-Cut weight index set is analogous to: the points of a real number line in one-to-one correspondence with the source-node period weights in accordance with the Cantor-Dedekind axiom.}, added-at = {2021-09-22T10:40:18.000+0200}, author = {Nyirenda, Lemba D.}, biburl = {https://www.bibsonomy.org/bibtex/2142bdebaf1eafb66815fdb37334a7eb2/ijisme_beiesp}, editor = {Kumar, Dr. Shiv}, interhash = {e9912c1eb0a209009d68b841c4fb4545}, intrahash = {142bdebaf1eafb66815fdb37334a7eb2}, issn = {2319-6386}, journal = {International Journal of Innovative Science and Modern Engineering (IJISME)}, keywords = {}, language = {En}, month = {December}, number = 1, pages = {1-8}, timestamp = {2021-09-22T10:40:18.000+0200}, title = {P versus NP Millennium Prize Problem 2000-2013 Olympics: NP=P for NP-Class by Dedekind-Cut TSP P-Solvability}, url = {https://www.ijisme.org/wp-content/uploads/papers/v1i1/A0102111112.pdf}, volume = 1, year = 2012 }