TCS Lab seminar, HSE, Bruno Loff, NP-Hardness of Circuit Minimization for Multi-Output Functions

TCS Lab seminar, HSE, Bruno Loff, NP-Hardness of Circuit Minimization for Multi-Output Functions

02:00:51 |

Related Videos

TCS lab seminar. 20.09.2023 Thomas Fernique "Local rules for cut and project tilings"

1:21:53

TCS lab seminar. 20.09.2023 Thomas Fernique "Local rules for cut and project tilings"

Мини-курс МЛ ТИ: В.А. Гурвич «Булева двойственность и разрешимость по Нэшу игр двух лиц»

53:46

Мини-курс МЛ ТИ: В.А. Гурвич «Булева двойственность и разрешимость по Нэшу игр двух лиц»

Мини-курс МЛ ТИ: В.А. Гурвич «Булева двойственность и разрешимость по Нэшу игр двух лиц»

1:19:38

Мини-курс МЛ ТИ: В.А. Гурвич «Булева двойственность и разрешимость по Нэшу игр двух лиц»

Мини-курс МЛ ТИ: В.А. Гурвич «Булева двойственность и разрешимость по Нэшу игр двух лиц»

1:13:40

Мини-курс МЛ ТИ: В.А. Гурвич «Булева двойственность и разрешимость по Нэшу игр двух лиц»

15.09.22 Семинар лаборатории ТИ. Иван Михайлин.

1:14:00

15.09.22 Семинар лаборатории ТИ. Иван Михайлин.

Семинар лаборатории 22.04.20, Вычисление функции голосования монотонными формулами маленькой глубины

1:31:54

Семинар лаборатории 22.04.20, Вычисление функции голосования монотонными формулами маленькой глубины

Мини-курс «Дизъюнктная сложность булевых функций и семейств множеств», 2 лекция М.Н. Вялый

1:12:31

Мини-курс «Дизъюнктная сложность булевых функций и семейств множеств», 2 лекция М.Н. Вялый

Семинар МЛ ТИ «Асимптотические свойства волновой функции в модели «Шашки Фейнмана»

1:30:24

Семинар МЛ ТИ «Асимптотические свойства волновой функции в модели «Шашки Фейнмана»

Мини-курс МЛ ТИ: Владимир Александрович Гурвич "On Discrete Convexity". Лекция 1.

1:35:20

Мини-курс МЛ ТИ: Владимир Александрович Гурвич "On Discrete Convexity". Лекция 1.

TCS lab seminar. D. Zhuk "On the complexity of the Quantified Constraint Satisfaction Problem"

1:19:46

TCS lab seminar. D. Zhuk "On the complexity of the Quantified Constraint Satisfaction Problem"

Лекция «Алгоритмические вопросы для матричных групп» , Таламбуца А.Л.

1:04:21

Лекция «Алгоритмические вопросы для матричных групп» , Таламбуца А.Л.

21.12.22.Семинар лаборатории ТИ "Выражение разрешающих списков полиномиальными пороговыми функциями"

1:00:07

21.12.22.Семинар лаборатории ТИ "Выражение разрешающих списков полиномиальными пороговыми функциями"

Пятое открытое заседание Ученого совета ФКН. Доклады Максима Рахубы и Дениса Деркача

49:48

Пятое открытое заседание Ученого совета ФКН. Доклады Максима Рахубы и Дениса Деркача

Семинар лаборатории 03.02.2022. Скрамблинг-индекс неотрицательных матриц и ориентированных графов

1:27:22

Семинар лаборатории 03.02.2022. Скрамблинг-индекс неотрицательных матриц и ориентированных графов

28.06.23.Kolmogorov seminar and TCS Lab of HSE seminar."Goodman-Strauss theorem and its versions"

1:19:44

28.06.23.Kolmogorov seminar and TCS Lab of HSE seminar."Goodman-Strauss theorem and its versions"

Мини-курс «Дизъюнктная сложность булевых функций и семейств множеств», 1 лекция М.Н. Вялый

1:01:07

Мини-курс «Дизъюнктная сложность булевых функций и семейств множеств», 1 лекция М.Н. Вялый

Семинар МЛ ТИ: «Исследование количеств паросочетаний в некоторых классах графов»

43:54

Семинар МЛ ТИ: «Исследование количеств паросочетаний в некоторых классах графов»

TCS lab seminar. 10.05.23. B. Bauwens. Hall-type theorems for fast dynamic matching and applications

1:23:47

TCS lab seminar. 10.05.23. B. Bauwens. Hall-type theorems for fast dynamic matching and applications

Семинар МЛ ТИ "Гамильтоновы множества полигональных путей в простых сборных графах"

1:07:19

Семинар МЛ ТИ "Гамильтоновы множества полигональных путей в простых сборных графах"

TCS lab seminar. 20.04.2023 Владимир Подольский "Constant-Depth Sorting Networks"

1:20:13

TCS lab seminar. 20.04.2023 Владимир Подольский "Constant-Depth Sorting Networks"