x, y, z

Машина Тьюринга

Александр Шень

Комментарии: 1

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

Александр Шень — кандидат физико-математических наук, старший научный сотрудник Института проблем передачи информации РАН (Москва), научный сотрудник LIRMM CNRS (Франция, Монпелье).
ПостНаука
Комментарии: 1