Внимание! Сайт не гарантирует того, что представленный текст разрешён по возрасту. Не рекомендуется пользоваться сайтом, если вам меньше 18 лет.
" ... Список NP-полных задач уже содержит более 3000 задач, и, если кто-то найдет алгоритм решения одной из этих задач с ростом операций медленнее экспоненциального (как степенная функция), это приведет к «последствиям невообразимой значимости», по словам австрийского логика Курта Гёделя из его знаменитого письма 1956 года Джону фон Нейману, создателю архитектуры большинства современных компьютеров. Если бы такой алгоритм или метод был найден, это бы позволило найти кратчайшую логическую цепочку в любых данных и любых процессах. По словам Скота Ааронсона, директора Квантового Информационного Института в Техасе, человек смог бы тогда предсказать поведение финансовых рынков, повернуть вспять эволюцию и написать 38-ю пьесу Шекспира, т. е. получить практически божественную власть. ... "