Лекция “Теоремы об иерархии по времени”. Докладчик: А.А. Кноп (ПОМИ РАН).
Мероприятие завершено
Лекция "Теоремы об иерархии по времени" состоится в четверг, 09 марта.
Врямя проведения:16:40 - 18:00
Адрес мероприятия: Кочновский проезд, д. 3, ауд. 402
Заказ пропуска: evavilova@hse.ru
Довольно естественным является следующий вопрос, неформально звучащий: "правда ли, что за меньшее время можно вычислить меньше".
Врямя проведения:16:40 - 18:00
Адрес мероприятия: Кочновский проезд, д. 3, ауд. 402
Заказ пропуска: evavilova@hse.ru
Довольно естественным является следующий вопрос, неформально звучащий: "правда ли, что за меньшее время можно вычислить меньше".
В данном докладе будет рассказано, как формально сформулировать этот вопрос, а так же будет доказана истинность этого утверждения для различных моделей вычислений.
Дата
9 марта
16:40
Адрес
Кочновский пр-д. д.3
В статье упомянуты