Скачать
Карп об определении P и NP.
Автор: Turing Awardee Clips
Загружено: 2020-06-23
Просмотров: 600
Описание:
Ричард Карп, лауреат премии имени А.М. Тьюринга от Ассоциации вычислительной техники, объясняет разницу между классами алгоритмической сложности P (полиномиальное время) и NP (недетерминированное полиномиальное время). Этот фрагмент взят из интервью, взятого Христосом Пападимитриу для Фонда Саймонса 23 апреля 2012 года. Для получения дополнительной информации см. профиль Карпа в ACM по адресу https://amturing.acm.org/award_winner... или посмотрите полное видео от Фонда Саймонса по адресу https://www.simonsfoundation.org/2013....
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
