What Makes Mario NP-Hard? (Polynomial Reductions)

Скачать What Makes Mario NP-Hard? (Polynomial Reductions) бесплатно в качестве 4к (2к / 1080p)

У нас вы можете скачать бесплатно What Makes Mario NP-Hard? (Polynomial Reductions) или посмотреть видео с ютуба в максимальном доступном качестве.

Для скачивания выберите вариант из формы ниже:

Cкачать музыку What Makes Mario NP-Hard? (Polynomial Reductions) бесплатно в формате MP3:

Если иконки загрузки не отобразились, ПОЖАЛУЙСТА, НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если у вас возникли трудности с загрузкой, пожалуйста, свяжитесь с нами по контактам, указанным в нижней части страницы.
Спасибо за использование сервиса video2dn.com

Описание к видео What Makes Mario NP-Hard? (Polynomial Reductions)

We think of Mario as an influential platforming game, but it also has interesting connections to complexity theory. In this video, we explore what makes Mario NP-hard.

Twitter:   / ubehavior

Created by: Cory Chang
Produced by: Vivian Liu
Script Editor: Zachary Greenberg
Music: Gravity Sound (   / @gravitysound  )

—

References:
Paper: https://arxiv.org/abs/1203.1895
Reduction: https://en.wikipedia.org/wiki/Reducti...)
3-SAT: https://en.wikipedia.org/wiki/Boolean...
P vs NP Playlist:    • P vs NP