(składnia)

Wojciech Sura: Złożoność obliczeniowa

Czyli P (chyba) ≠ NP i dlaczego RSA nie da się złamać.

Programista 08/2018 (75) październik/listopad [okładka]

Kiedy przeglądałem ostatnio Internet, natknąłem się na postawione przez kogoś pytanie: czy algorytmika jest częścią matematyki? Odpowiedzi były bardzo skrajne – od twierdzących do kategorycznie zaprzeczających. Tymczasem przecież cała informatyka jest jedną z dziedzin matematyki; trudno więc, by algorytmika – będąc jednym z najbardziej kluczowych działów informatyki – nie wzbudziła również zainteresowania matematyków.