Летопись: 19 ноября 2012

94-е заседание клуба "Эратосфен". 23 ноября 2012 года, пятница, 16 часов.

Действительный член клуба Александра Алексеевна Михайлова (выпуск 2010) выступит с сообщением:

«Сложность алгоритмов и "проблема тысячелетия" »

* Что такое машина Тьюринга?
* Оракулы в теории сложности и полиномиальная иерархия классов алгоритмов
* Классы P и NP: где спрятан миллион?

Затем - традиционное чае- (bzw. матэ-) питие.

Приходите!

?