У нас вы можете посмотреть бесплатно Blum on his "speedup theorem" или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Manuel Blum, winner of the Association for Computing Machinery's A.M. Turing Award, discusses the "speedup theorem" he demonstrated in his dissertation work: there is a computable function such that any algorithm for this function can be sped up exponentially. This clip is taken from an interview conducted with Blum by Ann Gibbons for the ACM on October 26, 2017 in Pittsburgh, Pennsylvania. Video of the full interview is available as part of Blum’s ACM profile at https://amturing.acm.org/award_winner....