Rozwiązać problem matematyczny "czy P=NP?", udowadniając jednokierunkowość funkcji VMPC ID: xzzbdu

Rozwiązać problem matematyczny "czy P=NP?", udowadniając jednokierunkowość funkcji VMPC ID: xzzbdu

9 544 zł z 100 000 zł

9%

9 544 zł

9 544 zł

z 100 000 zł

43 dni

43 dni

do końca

195

195

wspierających
9%
Wpłać na zrzutkę

Aktualności 33

  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#081120

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#151020

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#180920

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#190820

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#290720

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#090720

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#220620

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#060620

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#190420

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: 

    http://www.pieknafunkcja.pl/postepy/#080420

    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu:
    http://www.pieknafunkcja.pl/postepy/#110320
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu:
    http://www.pieknafunkcja.pl/postepy/#070220
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu:
    http://www.pieknafunkcja.pl/postepy/#030120
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#051219
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#011119
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#261019
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu (rozstrzygnięcie konkursu): http://www.pieknafunkcja.pl/postepy/#121019
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#081019
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#300819
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#020719
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#290519
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#120519
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#130419
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#110419
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#100419
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#020419
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#060319
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#180219
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#260119
    Czytaj więcej
  • Pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#110119
    Czytaj więcej
  • 30.12.2018 pojawił się nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#301218
    Czytaj więcej
  • 21.12.2018 zamieściłem nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#211218
    Czytaj więcej
  • 20.12.2018 zamieściłem nowy wpis na blogu aktualności projektu: http://www.pieknafunkcja.pl/postepy/#201218
    Czytaj więcej

Opis zrzutki

Zbieram na poprawę warunków życia, do jakich doprowadziło mnie poświęcenie się nauce przez ostatnie 20 lat. Czas ten poświęciłem odkryciu, którego miałem szczęście lub nieszczęście dokonać w 1998 roku. Odkryłem nową funkcję matematyczną (VMPC), która ma szanse rozwiązać jeden z największych problemów matematycznych świata, tzw. problem "czy P=NP?". Jest tak dzięki faktowi, że VMPC jest najprawdopodobniej pierwszą na świecie funkcją jednokierunkową. Obecnie kończę pisać pracę naukową dokumentującą ten wynik. Niedługo praca zostanie opublikowana.


Tylko pozazdrościć i wszystkim życzyć takich odkryć, prawda? Otóż ja nikomu tego nie życzę. Przez poświęcenie się temu projektowi przez ostatnie 20 lat straciłem bardzo wiele aspektów normalnego życia. Zrezygnowałem z klasycznej kariery, nie założyłem (jeszcze?) rodziny. Żadna instytucja nie finansuje mojego projektu. Żyję w biedzie, a funkcjonuję głównie dzięki pomocy ludzi dobrej woli.


Jak na ironię, jeśli mój projekt okaże się sukcesem, wszyscy Polacy będą z tego dumni. Będą mówić, że to jeden z "naszych" tego dokonał. Ale nikt nie będzie mówił, jaką cenę przyszło mu za to zapłacić.


Czuję, że w dzisiejszym wypaczonym przez pieniądz świecie nie ma miejsca dla takich ludzi, jak ja, którzy poświęcają się dla rozwoju nauki, a nie pracują dla własnych korzyści.


Na tym ostatnim etapie mojego projektu los dolał mi jeszcze jedną kroplę goryczy, gdyż po rozdrapaniu niewinnie wyglądającej rdzy w podwoziu mojego 29-letniego auta, które służy mi od 20 lat (Toyota Corolla E9 z roku 1990), okazało się, że w każdej chwili mogę zgubić przednie prawe koło. Miejsce mocowania wahacza do podłużnicy jest całkowicie strawione przez rdzę:

xzzbdu-29e1d984.png


Jako ostatnia próba ratowania swojego losu, chciałbym spróbować zebrać na nowe / nowsze auto, które jest mi potrzebne do codziennego transportu.


Gdyby to się udało, dałoby to mi (a może wszystkim?) nadzieję, że może jednak było warto.


Teraz kilka słów o badaniach, którym poświęciłem ostatnie 20 lat życia.


Strona projektu: www.pieknafunkcja.pl


xzzbdu-8fdb8b7d.png

Artykuł w Gazecie Wyborczej "Wrocławianin na tropie zagadki tysiąclecia. Szyfry to jego specjalność"


xzzbdu-19b8b8c2.png

Artykuł na portalu INN:Poland "Bartosz Żółtak twierdzi, że rozwiązał największą zagadkę matematyczną świata. Ubogi geniusz, który zmieni naukę?"


Wystąpienie na konferencji TEDx 2015:


W roku 2003, jako nikomu nieznana osoba, zgłosiłem pracę o odkrytej przez siebie funkcji VMPC na prestiżową międzynarodową recenzowaną konferencję naukową FSE.

Praca została przyjęta do publikacji.

Jest to prawdziwa konferencja, na którą faktycznie zjeżdżają najlepsi naukowcy z branży z całego świata

.

Przykładowo, w edycji 2004, na której występowałem, jednym z prelegentów (który akurat szczególnie zainteresował się funkcją VMPC, poświęcił jej nawet swoje wystąpienie na rump session) był

Adi Shamir, współtwórca używanego na całym świecie algorytmu szyfrowania RSA.

Byłem pierwszym Polakiem, który dostał się na tej rangi konferencję w branży.

xzzbdu-5388277e.png

Dofinansowanie na wyjazd otrzymałem od Kancelarii Prezydenta Rzeczpospolitej Polskiej, Aleksandra Kwaśniewskiego oraz od Prezydenta Wrocławia, Rafała Dutkiewicza.

W 2004 otrzymałem kilka propozycji pisania doktoratu na polskich uczelniach, ale wolałem kontynuować moje badania niezależnie.

Moja funkcja VMPC (Variably Modified Permutation Composition, czyli zmiennie modyfikowane złożenie permutacji) to nieopisane wcześniej nietypowe połączenie złożenia permutacji i operacji arytmetycznych, określone wzorem f(f(f(x))+1).

Najważniejszą własnością tej funkcji jest jej jednokierunkowość.

Jest to pierwsza na świecie funkcja jednokierunkowa.


Jednokierunkowość oznacza, że łatwo jest obliczyć wartość funkcji y=F(x), ale nie da się wykonać operacji odwrotnej - znaleźć argumentu x, z jakiego dana wartość y powstała.

Najważniejsze, że gdyby udało się formalnie udowodnić jednokierunkowość VMPC, rozwiązałoby to słynny problem matematyczny "czy P=NP?". Stwierdzeniem, że P ≠ NP.

"Czy P=NP?" to problem, który instytut matematyczny Clay Mathematics Institute w USA zaliczył do 7 największych nierozwiązanych problemów matematycznych świata, tzw. Problemów Milenijnych (Millennium Problems).

Obecnie jestem na samej końcówce zapisywania na czysto tego dowodu.

Tak, dowodu, że funkcja VMPC jest jednokierunkowa i że P ≠ NP.


xzzbdu-c7256f60.png


Pomysłem na sfinansowanie moich badań było stworzenie gry planszowej Permutu

xzzbdu-c1cb0a3a.png

Jej mechanika odzwierciedla proces odwracania funkcji VMPC. Mimo matematycznych korzeni, gra jest niezwykle prosta i wciągająca. Wydałem ją samodzielnie za pożyczone od taty pieniądze (których cięgle nie oddałem). Mimo że gra podoba się graczom i jest niedroga (39 zł), to bez kosztownej machiny marketingowej nie da się dziś niczego sprzedać w większych ilościach. Sprzedaż Permutu jest symboliczna i nie wpływa odczuwalnie na moją sytuację finansową.


Inni niezależni naukowcy


Chciałbym podzielić się dwoma przykładami osób, które też poświęciły się nauce poza systemem akademickim, a mimo to osiągnęły wybitne wyniki.


Srinivasa Ramanujan, matematyk żyjący w latach 1887-1920 w Indiach, był naturalnym geniuszem, który bez formalnego wykształcenia zajmował się matematyką wyższą. W wieku 20 lat odciął się od systemu akademickiego i żyjąc w ekstremalnej biedzie, kontynuował swoje badania niezależnie. Samodzielnie sformułował mnóstwo niesamowitych twierdzeń matematycznych. 6 lat później został odkryty przez profesora Hardy'ego z Uniwersytetu Cambridge. Niestety, Ramanujan zmarł w wieku 32 lat na gruźlicę. Przez całe życie miał kłopoty ze zdrowiem, częściowo będące skutkiem niedożywienia, wynikającego z biedy. Prof. Hardy powiedział, że największym matematycznym osiągnięciem jego życia było odkrycie... Ramanujana.

xzzbdu-b8772b7b.png


Grigorij Perelman, który rozwiązał inny Problem Milenijny - udowodnił hipotezę Poincare'go - całkowicie odciął się od środowiska akademickiego i to mimo że z takim osiągnięciem każde drzwi stałyby przed nim otworem. Nie przyjął nawet nagrody instytutu Claya ani uważanego za matematycznego Nobla, Medalu Fieldsa. Jednocześnie samodzielnie rozwiązał problem, z którym żaden inny matematyk na świecie nie poradził sobie przez dziesiątki lat.

xzzbdu-9004d188.png

W długoterminowym rozrachunku największy pożytek z dorobku takich ludzi osiągają nie oni sami, ale cywilizacja. Czyli my wszyscy i nasi potomkowie.


Szkoda, gdy ludzie tacy przedwcześnie umierają.


Nieformalny blog z postępów pracy:

www.pieknafunkcja.pl/postepy


--------------------------------------------------------------------------------------


Więcej szczegółów o funkcji VMPC i problemie "czy P=NP?"

"Czy P=NP?" jest pytaniem, czy istnieją problemy, których rozwiązania nie da się łatwo znaleźć, ale których potencjalne rozwiązanie da się łatwo zweryfikować (sprawdzić, czy jest poprawne).

Jeśli istnieje funkcja jednokierunkowa, to znaczy, że problemy takie istnieją.


Oto, dlaczego:

Funkcja jest jednokierunkowa, gdy dla zadanego Y nie da się łatwo (czyli w czasie wielomianowym) znaleźć argumentu X, który po obliczeniu wartości funkcji, F(X), da zadaną wartość Y. Jednocześnie obliczenie wartości funkcji jednokierunkowej, F(X), dla zadanego argumentu X, jest łatwe (da się wykonać w czasie wielomianowym).

Odwracanie funkcji jednokierunkowej jest zatem problemem, którego rozwiązania nie da się łatwo znaleźć (nie da się znaleźć X na podstawie Y), a jednocześnie każde potencjalne rozwiązanie (X) da się łatwo zweryfikować, obliczając wartość funkcji, F(X), i porównując, czy uzyskany wynik jest równy zadanemu Y.

Formalnie powiemy, że problem odwracania funkcji jednokierunkowej (np. VMPC) należy do klasy problemów NP (dla których możliwe jest zweryfikowanie rozwiązania w czasie wielomianowym), ale nie należy do klasy problemów P (dla których możliwe jest znalezienie rozwiązania w czasie wielomianowym). Z tego wynika, że klasy problemów P i NP są różne (gdyż da się znaleźć problem, który należy do jednej klasy, ale nie należy do drugiej), czyli, zapisując formalnie, P ≠ NP.

Zatem, aby rozwiązać problem "czy P=NP?", wystarczy udowodnić, że jakaś funkcja (np. VMPC) jest jednokierunkowa.

Na razie nikomu nie udało się udowodnić jednokierunkowości żadnej funkcji. Jednocześnie wcześniej nie była znana funkcja VMPC. Jednokierunkowość zakorzeniona jest w samej istocie tej funkcji. Ja tylko miałem szczęście tę funkcję odkryć i ją zgłębić.

Czym dokładnie jest funkcja jednokierunkowa?


Jest to funkcja, której nie da się odwrócić. Co to znaczy? Dla przykładu, jeśli wiemy, że wartością funkcji X+1 jest liczba 11, to łatwo zauważyć, że X ma wartość 10 (bo 11 - 1 = 10). Korzystamy tu z faktu, że funkcją odwrotną do dodawania jest odejmowanie. Każda znana funkcja matematyczna posiada funkcję odwrotną. Mnożenie ma dzielenie, potęgowanie ma pierwiastkowanie, sinus ma arcus sinus, itd. Oprócz funkcji VMPC.

VMPC jest pierwszą na świecie funkcją, która nie posiada funkcji odwrotnej. Jest funkcją jednokierunkową. Jej sens można porównać do sytuacji, w której możemy dodać jedynkę do liczby X, ale nie możemy jej potem odjąć.


Dla interesujących się matematyką: Funkcję uznaje się za jednokierunkową, jeśli prawdopodobieństwo jej odwrócenia w średnim przypadku jest mniejsze niż odwrotność niewielomianowej (np. wykładniczej) funkcji wielkości problemu.


Dla ekspertów: Zamieszczam fragment mojej pracy, zawierający formalną definicję funkcji VMPC oraz funkcji jednokierunkowej:

DefinitionFunction2.png

DefinitionFunction1.png

Wybrane materiały prasowe

xzzbdu-30b05409.png

Wywiad w letnim numerze kwartalnika Przekrój, 2017

xzzbdu-2e332165.png

Artykuł o projekcie VMPC i grze Permutu, Młody Technik, styczeń 2015

xzzbdu-13dc34b1.png

xzzbdu-affcb98c.png

Wywiad "Polskie krypto-odkrycie", magazyn komputerowy COMPUTERWORLD numer 8/612, 24.02.2004, strona 22

xzzbdu-533b4f5d.png

xzzbdu-b19cbc33.png

Artykuł "Funkcja jednokierunkowa i szyfr strumieniowy VMPC", magazyn komputerowy SOFTWARE 2.0 numer 9 (117), wrzesień 2004, strony 26-29

xzzbdu-1363377a.png

Wywiad dla Gazety Wyborczej, 13.02.2004, "Gazeta Wyborcza Wrocław", strona 2

xzzbdu-65a794f.png

Wywiad dla Gazety Wyborczej, 16.01.2004, "Wieża Ciśnień", strona 9

xzzbdu-58c723e2.png

xzzbdu-0cfde996.png

"Funkcja jednokierunkowa VMPC i system uwierzytelnionego szyfrowania VMPC-Tail-MAC". Krajowa Konferencja Zastosowań Kryptografii Enigma 2004, Warszawa, 10-13 maja 2004

xzzbdu-ef259e03.png

xzzbdu-096097.png

"Rok w kryptoanalizie VMPC, schemat uwierzytelnionego szyfrowania VMPC-MAC oraz algorytm VMPC-HASH". Krajowa Konferencja Zastosowań Kryptografii Enigma 2005, Warszawa, 30 maja - 02 czerwca 2005


xzzbdu-d8050123.png

Wykład na Politechnice Krakowskiej p.t. "Historia pewnej jedynki. Od funkcji VMPC przez algorytm szyfrowania i problem, czy P=NP, do gry Permutu", 12.12.2013

Wpłacający195

 
Dane ukryte
500 zł
 
Dane ukryte
500 zł
 
Dane ukryte
500 zł
 
Dane ukryte
500 zł
 
Dane ukryte
300 zł
 
Dane ukryte
256 zł
 
Dane ukryte
212 zł
 
Dane ukryte
200 zł
 
Dane ukryte
200 zł
 
Dane ukryte
200 zł
Zobacz więcej

Nasi użytkownicy założyli

591 588 zrzutek

i zebrali

335 265 359 zł


A ty na co dziś zbierasz?