Jesteśmy o krok od rozwiązania problemu "czy P=NP?", czyli jednego z największych problemów matematycznych świata, zaliczanego to siedmiu tzw. Problemów Milenijnych.

Tu możesz wesprzeć projekt:
www.zrzutka.pl/vmpc



Rozwiązanie problemu jest możliwe dzięki odkrytej w 1998 roku funkcji jednokierunkowej VMPC, opublikowanej w 2004 na międzynarodowej recenzowanej konferencji naukowej FSE w Indiach.

Po 26 latach badań prace nad ukończeniem 200-stronicowego dowodu jednokierunkowości funkcji VMPC są na ukończeniu. Pozwala to rozstrzygnąć problem "czy P=NP?" stwierdzeniem, że P ≠ NP.

Ze względu na bardzo długi czas trwania projektu, badania nie są finansowane przez żadną instytucję, projekt finansowany jest indywidualnie dzięki wsparciu ludzi dobrej woli. Nie jest to łatwe.

Tu możesz wesprzeć projekt:
www.zrzutka.pl/vmpc

Tu możesz śledzić postępy:
Nieformalny blog z przebiegu projektu



Projekt możesz wesprzeć także kupując grę planszową Permutu, która powstała jako efekt uboczny badań, a jej zasady wywodzą się wprost z mechanizmu działania funkcji VMPC:

• Dopracowanie szczegółów pracy dowodzącej jednokierunkowości funkcji VMPC.
  
  
• Publikacja w międzynarodowym czasopiśmie matematycznym.
  
  
• Weryfikacja wyników przez Clay Mathematics Institute.

Film z wystąpienia na konferencji TEDx Wrocław 2015, gdzie przystępnym językiem opowiadam o projekcie:

Zagadnienie "czy P=NP?" jest jedną z największych nierozwiązanych zagadek matematyki. To pytanie, czy istnieje problem, którego rozwiązanie jest trudne do znalezienia, ale łatwe do zweryfikowania. Clay Mathematics Institute (USA) zaliczył ten problem jako jeden z siedmiu tzw. Problemów Milenijnych, a za rozwiązanie każdego z nich ufundował nagrodę w wysokości miliona dolarów.

Przez dziesięciolecia nie znaleziono żadnego takiego problemu. Ale i nie udowodniono, że nie istnieje.

Jednym ze sposobów na rozwiązanie zagadki jest odkrycie funkcji jednokierunkowej - przekształcenia, które jest łatwo wykonać, ale którego nie da się odwrócić. Innymi słowy, znając wartość funkcji, nie da się znaleźć liczby (ściślej - argumentu), z jakiego ta wartość powstała.

Otoczeni jesteśmy przez funkcje niejednokierunkowe. Dla przykładu - jak odwrócić funkcję +1? Jeśli nawet czytelnikowi, który nienawidzi matematyki, powiem, że wartość tej funkcji to 11, to i tak odejmie on jedynkę od 11 i uzyska prawidłowy wynik: 10. Wykorzystaliśmy tu (intuicyjnie) fakt, że odejmowanie jest funkcją odwrotną do dodawania. A teraz wyobraźmy sobie świat, gdzie po "dodaniu jedynki", nie jesteśmy w stanie potem tej jedynki odjąć... To jest właśnie świat funkcji jednokierunkowych.

Funkcja taka miałaby upragnioną cechę - rozwiązanie problemu (odwrócenie funkcji) byłoby trudne, ale zweryfikowanie rozwiązania (obliczenie wartości funkcji) byłoby łatwe. Istnienie takiej funkcji rozwiązałoby wprost problem "czy P=NP?" stwierdzeniem, że P ≠ NP.

Nie wiadomo jednak, czy funkcje jednokierunkowe w ogóle istnieją.

Dotychczas na świecie nie udowodniono jednokierunkowości żadnej funkcji. Niektóre funkcje (jak np. problem faktoryzacji liczb, będący fundamentem algorytmu szyfrowania RSA, stosowanego np. do podpisów cyfrowych) są uznawane za jednokierunkowe w praktyce - jeśli operują na gigantycznych liczbach, np. 100-cyfrowych - ale nawet wtedy nie ma formalnego dowodu ich jednokierunkowości.

W 1998 roku odkryłem nową funkcję matematyczną, którą nazwałem "VMPC". Zgodnie moją najlepszą wiedzą - jest ona właśnie funkcją jednokierunkową, której jednokierunkowość da się formalnie udowodnić.

W 2004 roku zostałem zaproszony do zaprezentowania funkcji VMPC na międzynarodowej konferencji kryptograficznej FSE w Indiach. Mój wyjazd na tę konferencję był współfinansowany przez Kancelarię Prezydenta Rzeczpospolitej Polskiej, Aleksandra Kwaśniewskiego oraz przez Prezydenta Wrocławia, Rafała Dutkiewicza.

Funkcja VMPC jest prostym przekształceniem permutacji wg następującego wzoru. Kluczowym jej elementem jest właśnie dodanie liczby 1, ale podczas składania permutacji (permutacja to tylko ciąg potasowanych liczb).

VMPC: f(f(f(x))+1)

Działanie funkcji VMPC można zilustrować na schemacie:

Więcej szczegółów:

Jeśli chcesz, możesz wesprzeć badania:

Rejestrując aplikację VMPCrypt za dowolną kwotę vmpcrypt.pl

Kupując grę Permutu permutu.pl

Kupując grę komputerową Urban permutu.pl/urban

Wdrażając Technologię Szyfrowania VMPC szyfrowanie.com

Pomagasz w ten sposób wykonać o jeden mały krok więcej
w kierunku rozwiązania wielkiego problemu matematycznego "czy P=NP?".