Hardness vs Randomness. Даниил Мусатов (МФТИ)

Поделиться
HTML-код
  • Опубликовано: 27 сен 2024
  • Байкальские чтения 2018.
    Смотрите другие отснятые лекции, узнавайте о предстоящих мероприятиях:
    Группа ВК: baikalreadings
    сайт проекта: sibscience.org

Комментарии • 1

  • @kindyak7
    @kindyak7 6 лет назад

    Не совсем понял почему лектор в начале как-то выделил задачи классификации от задач поиска и оптимизации, когда эти задачи - суть одно и тоже (любые задачи слабого, да и сильного, ИИ - задачи поиска)

Следующие
Автовоспроизведение
Откуда брать хорошие случайные биты? Даниил Мусатов (МФТИ)1:23:20Откуда брать хорошие случайные биты? Даниил Мусатов (МФТИ)
Откуда брать хорошие случайные биты? Даниил Мусатов (МФТИ)sibscience
Просмотров 1,4 тыс.
Классические алгоритмы дерандомизации. Даниил Мусатов (МФТИ)1:32:06Классические алгоритмы дерандомизации. Даниил Мусатов (МФТИ)
Классические алгоритмы дерандомизации. Даниил Мусатов (МФТИ)sibscience
Просмотров 919
Категориальные граматики. Андре Щедров (Университет Пенсильвании)1:12:55Категориальные граматики. Андре Щедров (Университет Пенсильвании)
Категориальные граматики. Андре Щедров (Университет Пенсильвании)sibscience
Просмотров 3,1 тыс.
We Went On 7 Dates In 7 Decades48:41We Went On 7 Dates In 7 Decades
We Went On 7 Dates In 7 DecadesSafiya Nygaard
Просмотров 1,3 млн
Thank you, DRose 🌹 | Congratulations on retirement Derrick Rose | Chicago Bulls01:57Thank you, DRose 🌹 | Congratulations on retirement Derrick Rose | Chicago Bulls
Thank you, DRose 🌹 | Congratulations on retirement Derrick Rose | Chicago BullsChicago Bulls
Просмотров 178 тыс.
I Tried Every Airbnb Category27:15I Tried Every Airbnb Category
I Tried Every Airbnb CategoryRyan Trahan
Просмотров 1,2 млн
We Made It This Far01:39We Made It This Far
We Made It This FarTheOdd1sOut
Просмотров 757 тыс.
Биология поведения человека: Лекция #9. Этология [Роберт Сапольски, 2010. Стэнфорд]1:41:15Биология поведения человека: Лекция #9. Этология [Роберт Сапольски, 2010. Стэнфорд]
Биология поведения человека: Лекция #9. Этология [Роберт Сапольски, 2010. Стэнфорд]Vert Dider
Просмотров 511 тыс.
Общая теория относительности, №1 | Геометрия и физика СТО | М.Ю. Лашкевич2:17:00Общая теория относительности, №1 | Геометрия и физика СТО | М.Ю. Лашкевич
Общая теория относительности, №1 | Геометрия и физика СТО | М.Ю. ЛашкевичКТП, теория струн и математическая физика
Просмотров 2,5 тыс.
Классические вероятностные алгоритмы. Даниил Мусатов (МФТИ)1:32:03Классические вероятностные алгоритмы. Даниил Мусатов (МФТИ)
Классические вероятностные алгоритмы. Даниил Мусатов (МФТИ)sibscience
Просмотров 1,6 тыс.
Протокол электронного голосования Bingo Voting. Даниил Мусатов (МФТИ)1:35:13Протокол электронного голосования Bingo Voting. Даниил Мусатов (МФТИ)
Протокол электронного голосования Bingo Voting. Даниил Мусатов (МФТИ)sibscience
Просмотров 630
Что нового в математике? Алексей Савватеев (УДП, МФТИ, ЛИСОМО РЭШ, ЦЭМИ РАН)46:01Что нового в математике? Алексей Савватеев (УДП, МФТИ, ЛИСОМО РЭШ, ЦЭМИ РАН)
Что нового в математике? Алексей Савватеев (УДП, МФТИ, ЛИСОМО РЭШ, ЦЭМИ РАН)sibscience
Просмотров 21 тыс.
Транспортные пути освоения Сибири. Сергей Дзюба (ИрНИТУ)1:26:29Транспортные пути освоения Сибири. Сергей Дзюба (ИрНИТУ)
Транспортные пути освоения Сибири. Сергей Дзюба (ИрНИТУ)sibscience
Просмотров 974
Россияне в долгах / Надо потерпеть.. Потом снова потерпеть || Дмитрий Потапенко* и Дмитрий Дёмушкин28:21Россияне в долгах / Надо потерпеть.. Потом снова потерпеть || Дмитрий Потапенко* и Дмитрий Дёмушкин
Россияне в долгах / Надо потерпеть.. Потом снова потерпеть || Дмитрий Потапенко* и Дмитрий ДёмушкинДмитрий ПОТАПЕНКО
Просмотров 217 тыс.
10 глупых вопросов МАТЕМАТИКУ | Алексей Савватеев37:5510 глупых вопросов МАТЕМАТИКУ | Алексей Савватеев
10 глупых вопросов МАТЕМАТИКУ | Алексей СавватеевЖИЗА
Просмотров 2,2 млн
ОРЕШКИН: "Война идет к концу. Я скажу дату". Кто (не)заберет Калининград, прикрытие Володина, пауза31:50ОРЕШКИН: "Война идет к концу. Я скажу дату". Кто (не)заберет Калининград, прикрытие Володина, пауза
ОРЕШКИН: "Война идет к концу. Я скажу дату". Кто (не)заберет Калининград, прикрытие Володина, паузаИ Грянул Грэм
Просмотров 618 тыс.
Китайка и Максим Крипер😂😆00:21Китайка и Максим Крипер😂😆
Китайка и Максим Крипер😂😆KITAYSKAYA ZMEYKA
Просмотров 78 тыс.
Фазовое Железо из Темной Эры Технологий #warhammer40k #hobsplay #вархамер00:30Фазовое Железо из Темной Эры Технологий #warhammer40k #hobsplay #вархамер
Фазовое Железо из Темной Эры Технологий #warhammer40k #hobsplay #вархамерHobsplay
Просмотров 147 тыс.
"Когти льва" Анатолий МАЛЕЦ53:01"Когти льва" Анатолий МАЛЕЦ
"Когти льва" Анатолий МАЛЕЦАнна Ханна
Просмотров 379 тыс.
Егор Крид , Toxi$ - CowBoys ( Премьера клипа 2024 )03:03Егор Крид , Toxi$ - CowBoys ( Премьера клипа 2024 )
Егор Крид , Toxi$ - CowBoys ( Премьера клипа 2024 )Егор Крид
Просмотров 122 тыс.
I CAN’T BELIEVE! The smallest Phone😱😍 #tiktok #elsarca00:28I CAN’T BELIEVE! The smallest Phone😱😍 #tiktok #elsarca
I CAN’T BELIEVE! The smallest Phone😱😍 #tiktok #elsarcaElsa Arca
Просмотров 1,5 млн
titan tvman's plan (skibidi toilet 77)01:00titan tvman's plan (skibidi toilet 77)
titan tvman's plan (skibidi toilet 77)DaFuq!?Boom!
Просмотров 4,4 млн
МАМА в ШОКЕ !!! Серёжа и Полина ПОТЕРЯЛИ СЕСТРУ !!!12:45МАМА в ШОКЕ !!! Серёжа и Полина ПОТЕРЯЛИ СЕСТРУ !!!
МАМА в ШОКЕ !!! Серёжа и Полина ПОТЕРЯЛИ СЕСТРУ !!!Fast Sergey
Просмотров 106 тыс.
Witch changes monster hair color 👻🤣 #shorts00:51Witch changes monster hair color 👻🤣 #shorts
Witch changes monster hair color 👻🤣 #shortsYoeslan
Просмотров 9 млн