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.
1 marca 2026
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