Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Поддержите нас на Patreon: / polylog Что, если бы мы могли запускать алгоритмы в обратном порядке? Мы обсудим, как это можно сделать, превратив алгоритмы в схемы и закодировав их в задачи выполнимости. Затем мы объясним, как всё это связано с P и NP. #somepi 0:48 Выполнимость 2:15 Нарушение RSA 8:46 Общие сокращения SAT 12:03 P против NP Запись в блоге: Код для анимации: Клип в Blender: • Will It Blend? - iPhone Рихард Хладик: Редактор сценария, аниматор Габор Холлбек: Видеозапись, видеомонтаж Вацлав Рожонь: Сценарист, аниматор Вацлав Волхейн: Рассказчик, аниматор, редактор сценария Спасибо нашим бета-тестерам: Матей, Хонза, Филипп Анимация: manim, библиотека Python Цветовая палитра: Solarized Музыка: Thannoid от Blue Dot Sessions Фотографии: Intel 8008: Стивен Кук: Леонид Левин: Ричард Карп: Мик Джаггер, Кит Ричардс: Википедия Схема хеш-функции:
