У нас вы можете посмотреть бесплатно The Tree Evaluation Problem: Context and Recent Results (Ian Mertz, ToC Seminar 005, Oct-12-2023) или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
The Tree Evaluation Problem has emerged in the past decade as a leading candidate for separating logspace from polynomial time. In this talk we will introduce the problem as well as the context behind its introduction and conjectured hardness. Then we review recent lines of work---including an upcoming result of Cook and Mertz---challenging this conjecture, and discuss their potential for space-bounded algorithms at large.