Н.К. Верещагин. Полудуплексная коммуникационная сложность. Часть 2
Кафедра математической логики и теории алгоритмов. Колмогоровский семинар по сложности вычислений и сложности определений.
Верещагин Н.К. / Все видео
Н.К. Верещагин. Полудуплексная коммуникационная сложность. Часть 1
Колмогоровский семинар по сложности вычислений и сложности определений.
Верещагин Н.К. Максимальная сложность слова в шаре Хэмминга
Колмогоровский семинар по сложности вычислений и сложности определений. Кафедра математической логики и теории алгоритмов.
Верещагин Н.К. Сложность вычислимых 0-1-последовательностей (19.10.2018)
Колмогоровский семинар по сложности вычислений и сложности определений. Кафедра математической логики и теории алгоритмов. Механико-математический факультет. МГУ им. М.В. Ломоносова.
Верещагин Н.К. Доклад по работе Левина-Эпштейна, часть 2
Колмогоровский семинар по сложности вычислений и сложности определений. Кафедра математической логики и теории алгоритмов.
Верещагин Н.К. Доклад по работе Левина-Эпштейна, часть 1
Излагается некоторое обобщение теоремы Левина-Эпштейна, а также предлагается новый подход к определению количества общей информации в бесконечных 0-1-последовательностях.
PSpace полные задачи. Определение вычислительной сложности проблем
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук. Курс "Сложность вычислений".
P полные задачи. Сведения задач подсчета друг к другу - Н.К.Верещагин
Николай Константинович Верещагин. Курс "Сложность вычислений".
Разглашение информации в контексте колмогоровской сложности (17.02.20)
Верещагин Н.К. Колмогоровский семинар по сложности вычислений и сложности определений.
Апериодические замощения плоскости золотыми прямоугольными треугольниками
Верещагин Н.К. Апериодические замощения плоскости золотыми прямоугольными треугольниками. 01.03.2021.
Верещагин Н.К. Замощения Пенроуза (15.02.2021)
Замощения Пенроуза образуют самое известное семейства апериодических замощений. В этом образовательном докладе будут рассказаны хорошо известные факты о них, включая доказательство их апериодичности.
"Коммуникационная сложность". Н. К. Верещагин
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Апериодические замощения. Лекция 2 (17.9.24)
Николай Константинович Верещагин — Апериодические замощения. Лекция.
Комбинаторные конструкции в теоретической информатике. 28.05.2024
Николай Верещагин. Комбинаторные конструкции в теоретической информатике.
Комбинаторные конструкции в теоретической информатике. 21.05.2024
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Алгоритмическая статистика. Лекция 14, последняя (21.05.24)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Алгоритмическая статистика. Лекция 13. Часть 3
Николай Верещагин. Лекция "Алгоритмическая статистика".
Алгоритмическая статистика. Лекция 13. Часть 2
Николай Константинович Верещагин — Алгоритмическая статистика. Лекция.
Алгоритмическая статистика. Лекция 13. Часть 1
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Алгоритмическая статистика. Лекция 12 (07.05.24)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Алгоритмическая статистика. Лекция 11 (23.04.24)
Алгоритмическая статистика 2024. Николай Константинович Верещагин.
Алгоритмическая статистика. Лекция 9 (09.04.24)
Николай Константинович Верещагин — Алгоритмическая статистика.
Алгоритмическая статистика. Лекция 7 (26.3.24)
Лекция Алгоритмическая статистика. Николай Константинович Верещагин.
Алгоритмическая статистика. Лекция 6 (19.3.24)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Алгоритмическая статистика. Лекция 5 (12.3.24)
Николай Константинович Верещагин — Алгоритмическая статистика. Лекция.
Алгоритмическая статистика. Лекция 4 (5.3.24)
Алгоритмическая статистика 2024. Николай Константинович Верещагин.
Алгоритмическая статистика. Лекция 3 (27.2.24)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Алгоритмическая статистика. Лекция 2, часть 2 (20.2.24)
Николай Константинович Верещагин — Алгоритмическая статистика.
Алгоритмическая статистика. Лекция 2, часть 1 (20.2.24)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Алгоритмическая статистика. Лекция 1 (13.2.24)
Лекция "Алгоритмическая статистика". Николай Константинович Верещагин.
Колмогоровская сложность. Лекция 13
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Колмогоровская сложность. Лекция 11
Николай Константинович Верещагин. Кафедра математической логики.
Колмогоровская сложность. Лекция 10
Николай Константинович Верещагин — Колмогоровская сложность. Лекция 10.
Колмогоровская сложность. Лекция 9
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Колмогоровская сложность. Лекция 5
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Колмогоровская сложность. Лекция 4
Николай Константинович Верещагин — Колмогоровская сложность. Лекция 4 (12.10.23)
Колмогоровская сложность. Лекция 3
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Верещагин, Шень. Вариации на темы Колмогорова (25.04.23)
Две темы Колмогорова, относящиеся к логике и алгоритмической статистике. Доклад на мемориальной конференции "Колмогоров 120".
ККТИ. Лекция 18 (06.06.23), часть 1
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Математическая логика и сложность вычислений. Лекция 15 (24.05.23)
Лекция Николая Константиновича Верещагина.
Математическая логика и сложность вычислений. Лекция 14 (17.05.23)
Николай Константинович Верещагин — Математическая логика и сложность вычислений.
Математическая логика и сложность вычислений. Лекция 13 (10.05.23)
Математическая логика и сложность вычислений 2023. Николай Константинович Верещагин.
Математическая логика и сложность вычислений. Лекция 12 (03.05.23)
Николай Верещагин. Математическая логика и сложность вычислений.
Математическая логика и сложность вычислений. Лекция 11 (26.04.23)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Математическая логика и сложность вычислений. Лекция 10 (19.04.23)
Николай Константинович Верещагин — Курс лекций по математической логике и сложности вычислений.
Математическая логика и сложность вычислений. Лекция 9 (12.04.23)
Николай Константинович Верещагин — Лекция 9 из цикла "Математическая логика и сложность вычислений".
Математическая логика и сложность вычислений. Лекция 8 (05.04.23)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Математическая логика и сложность вычислений. Лекция 7 (29.03.23)
Лекции цикла "Математическая логика и сложность вычислений". Николай Константинович Верещагин.
Математическая логика и сложность вычислений. Лекция 6 (22.03.23)
Николай Константинович Верещагин — Математическая логика и сложность вычислений.
Математическая логика и сложность вычислений. Лекция 5 (15.3.2023)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Математическая логика и сложность вычислений. Лекция 4 (1.3.2023)
Лекция "Математическая логика и сложность вычислений". Николай Константинович Верещагин.
Математическая логика и сложность вычислений. Лекция 3 (22.2.2023)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Математическая логика и сложность вычислений. Лекция 2 (15.2.2023)
Николай Константинович Верещагин — Математическая логика и сложность вычислений.
Математическая логика и сложность вычислений. Лекция 1 (08.02.2023)
Николай Верещагин - Математическая логика и сложность вычислений.
Теория информации. Лекция 14 (18.05.2023)
Николай Константинович Верещагин — лекция 14 по теории информации.
Теория информации. Лекция 13 (11.05.2023)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Теория информации. Лекция 11 (27.4.2023)
Теория информации. Лекция Николая Константиновича Верещагина.
Теория информации. Лекция 10 (20.4.2023)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Теория информации. Лекция 9 (13.4.2023)
Николай Константинович Верещагин — Теория информации. Лекция 9.
Теория информации. Лекция 6 (23.03.2023)
Николай Константинович Верещагин — лекция по теории информации.
Теория информации. Лекция 5 (16.03.2023)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
Теория информации. Лекция 4 (09.03.23)
4-я лекция Николая Константиновича Верещагина по теории информации.
Теория информации. Лекция 3 (02.03.23)
Николай Константинович Верещагин — Лекция по теории информации.
Теория информации. Лекция 2 (16.02.23)
Николай Константинович Верещагин — российский математик, профессор МГУ и ВШЭ МГУ имени М.В. Ломоносова. Доктор физико-математических наук.
