Abstract
The key to solve the NP problem is how to judge the existence of an algorithm for a conversion from NP to P? For this purpose, dialectical systems theory is introduced for a transformations which processes "self-denial" from its structure and function conversely and interactively of some kind of NP, a dualistic contradiction indeed. Mathematics is subject to the "identity" rule and difficult to tackle self-denial transformations. Furthermore, mathematics, being of incompleteness, isn't helpful to solve the NP problem. Dialectics is an evolutionary theory, a dynamic process, demanding connection all aspects of things, so a systematic approach is adopted. Regarding the transformation from NP to P as an emergence of self-organization evolution, four requirements for dissipative structure can be proposed for the judging possibility of emergence of evolution: opening, non-equilibrium, non-linearity, fluctuation. Taken the "Travelling Salesman Problem" as a typical example of NPC, it be concluded that none of the four requirements could be met. The reason is that the condition given by TSP is one-dimensional data only, which is the essence of Monism that couldn't boost evolution and emergence quickly and efficiently.
Export citation and abstract BibTeX RIS
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.