Reklama
Problemy NP-zupełne są okazją do opracowania szybkiego algorytmu rozwiązującego sudoku, a to umożliwiłoby również złamanie mechanizmów szyfrowania chroniących naszą gospodarkę cyfrową. Problemy NP-zupełne są okazją do opracowania szybkiego algorytmu rozwiązującego sudoku, a to umożliwiłoby również złamanie mechanizmów szyfrowania chroniących naszą gospodarkę cyfrową. Natalia Barliaeva / Getty Images
Struktura

Czy w matematyce wszystko jest rozwiązywalne?

Każdy z tysiąca bardzo trudnych problemów informatycznych stanowi w istocie ten sam problem w przebraniu.

Postęp w informatyce stale przyspiesza. Zaledwie kilka dekad dzieli lampy elektronowe od układów scalonych, modem od szybkiego Internetu, a Office Assistant od ChatGPT. Mimo to tysiące problemów, często występujących w nauce i gospodarce, wciąż pozostaje nie do pokonania dla armii współczesnych superkomputerów wspieranych sztuczną inteligencją.

Na osoby badające te trudne problemy zwane „NP-zupełnymi” czeka nagroda ustanowiona przez organizację non profit Clay Mathematics Institute – milion dolarów za znalezienie szybkiego rozwiązania lub udowodnienie, że rozwiązania nie ma.

Świat Nauki 3.2026 (300415) z dnia 01.03.2026; Matematyka; s. 72