Какова история создания машины Тьюринга? Как она повлияла на развитие идей, лежащих в основе ряда современных технологий? Какие проблемы существуют в теории вычислительной сложности? И как математика рассматривает понятие случайность? Об этом рассказывает кандидат физико-математических наук Александр Шень.

Этот материал был подготовлен в рамках сотрудничества проекта ПостНаука и Лектория Политехнического музея. В понедельник 8 апреля в 19:30 в Культурном центре ЗИЛ пройдет лекция Александра Шеня «Сложность вычислений: что это такое и зачем это нужно?».