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

Математик Александр Шень об идее универсальной машины, проблеме перебора и случайности

06.04.2013
11 924

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

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

кандидат физико-математических наук, старший научный сотрудник Института проблем передачи информации РАН (Москва), научный сотрудник LIRMM CNRS (Франция, Монпелье)
Узнал сам? Поделись с друзьями!
  • Максим

    Спасибо , очень интересная мини-лекция.

    Опубликовано материалов
    03585
    Готовятся к публикации
    +28
    Самое читаемое за неделю
  • 1
    ПостНаука
    10 791
  • 2
    Гасан Гусейнов
    5 669
  • 3
    Марк Юсим
    2 849
  • 4
    Алексей Лебедев
    2 301
  • 5
    Алексей Муравьёв
    2 218
  • 6
    Михаил Соколов
    2 180
  • 7
    Андрей Цатурян
    1 994
  • Новое

  • 1 799
  • 1 163
  • 1 263
  • 2 180
  • 10 791
  • 1 994
  • 1 987
  • 5 669
  • 1 742