Уже не раз помянутый мною
Скотт Ааронсон из MIT внятно, динамично и увлекательно рассказывает об оценках сложности алгоритмов, о квантовых компьютерах и о том, насколько квантовые компьютеры, если все-таки они заработают как должно, расширят наши вычислительные возможности. Вот
видео, на котором, после нескольких минут нудных представлений в исполнении двух скучных дядек, появился Ааронсон и обеспечил мне час утонченного удовольствия в сочетании с развитием т. н. «головного мозга» или, как минимум, весьма правдоподобной иллюзией такового развития. Вот
пост Ааронсона про эту лекцию с несколькими заслуживающими внимания комментами по следам выступления. Enjoy!
UPD: А, вот, кстати, короткое 15-минутное выступление Ааронсона на ту же тему в Калтехе - с шутками и прибаутками:
«В тени Фейнмана».
UPD, 19 июня: Продолжение банкета - в
следующем посте.