Внимание! Сайт не гарантирует того, что представленный текст разрешён по возрасту. Не рекомендуется пользоваться сайтом, если вам меньше 18 лет.
" ... В реальной жизни задачи другие, но не менее сложные. Теория вычислительной сложности (complexity theory) дает неутешительный ответ: подавляющее большинство задач, с которыми сталкивается человечество, быстро станет недоступным даже для самых мощных суперкомпьютеров. (Оговоримся, что строгое доказательство этого тезиса считается одной из шести великих задач математики, за которое Математический институт Клея наградит миллионом долларов). ... "