У нас вы можете посмотреть бесплатно In Search of the Hard Instances или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Albert Atserias (Universitat Politècnica de Catalunya) https://simons.berkeley.edu/talks/alb... Satisfiability: Theory, Practice, and Beyond This talk will be a partial survey of the efforts that, over the years, proof complexity theorists have put into finding hard instances for SAT and other computational problems. Hopefully, the picture that will emerge is that one of the goals of this search is, paradoxically, to discover new and better algorithms.