У нас вы можете посмотреть бесплатно Why is Super Mario Bros PSPACE-complete? или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
#supermariobros #complexity #reduction #tcs Enjoy the reduction from TQBF to Generalized Super Mario Bros! Source: https://erikdemaine.org/papers/Mario_... PS: The video contains few minor mistakes (at least two mistakes)... could you point them in the comments? 0:00 Introduction 0:40 In PSPACE 1:20 Recall about TQBF 2:06 General idea of the reduction from TQBF to Generalized Super Mario Bros 4:55 Technical details: paths and directed paths 5:27 Barriers: opening and closing 6:37 Clause gadget 8:38 Exists gadget 7:16 Forall gadget 8:23 Crossings