total descendants::0 total children::0 1 K

Autor/Author: Daniel Hromada Nazov/Title: The Solution of ???P=NP??? Problem Jazyk/Language: EN Medium: PDF Velkost/size: 206 KiB Stran/Pages: 4 Popis/Comment: In this short text, I'll sketch out two possible answers to the question ' Is P equal to NP?'. Two conjectures, out of which at least one is certainly true (if the law of excluded middle is true). When discussing the P = NP conjecture, two possible approaches will be introduced which could possibly serve to one who will decide to demonstrate that P=NP. One will be less scientific than the other, the other will reveal its effectiveness faster than the one. The first approach – a theoretical one – will point out the usefulness of socalled Pcomplex 'Power' method in obtaining precious information about the overall (i.e. global) state of the studied system (e.g. a city network in case of Traveling Salesman Problem). The second approach – socalled physical one – will propose socalled Physical Machine able to solve the NP problem by highparalelity of mutual relations of its basic components. Only a brief advise of epistemologic nature will be given when discussing P NP conjecture [Klucove slova/keywords:] [Linky/links:] download here: Daniel Hromada  The Solution of ???P=NP??? Problem 