Mikhail Dvorkin
Mikhail Dvorkin
  • 18
  • 3 729

วีดีโอ

Песня бородачей, ФТШ, Последний звонок 2022
มุมมอง 2672 ปีที่แล้ว
Песня бородачей, ФТШ, Последний звонок 2022
Polynomial Hashing
มุมมอง 1643 ปีที่แล้ว
Polynomial Hashing
Generating Combinatorial Objects
มุมมอง 2133 ปีที่แล้ว
Generating Combinatorial Objects
Quadratic Sorting Algorithms
มุมมอง 1833 ปีที่แล้ว
Quadratic Sorting Algorithms
Кратчайшие пути в графах: алгоритмы Дейкстры и Флойда - Уоршелла
มุมมอง 1143 ปีที่แล้ว
Кратчайшие пути в графах: алгоритмы Дейкстры и Флойда - Уоршелла
Графы: определение, хранение, обходы
มุมมอง 463 ปีที่แล้ว
Графы: определение, хранение, обходы
Полиномиальное хеширование
มุมมอง 1473 ปีที่แล้ว
Полиномиальное хеширование
Регулярные выражения
มุมมอง 883 ปีที่แล้ว
Регулярные выражения
Куча и двоичное дерево поиска
มุมมอง 1273 ปีที่แล้ว
Куча и двоичное дерево поиска
Фрагмент лекции про перебор комбинаторных объектов
มุมมอง 1153 ปีที่แล้ว
Фрагмент лекции про перебор комбинаторных объектов
Квадратичные сортировки
มุมมอง 2243 ปีที่แล้ว
Квадратичные сортировки
Линейные структуры данных: очередь
มุมมอง 2003 ปีที่แล้ว
Линейные структуры данных: очередь
«Биоинформатика от "Б" до "А"»
มุมมอง 663 ปีที่แล้ว
Очень обзорно про то, что я знаю в биоинформатике.
Разбор контеста от 12.10.2020
มุมมอง 454 ปีที่แล้ว
Разбор контеста от 12.10.2020
Разбор контеста от 05.10.2020
มุมมอง 464 ปีที่แล้ว
Разбор контеста от 05.10.2020
ТФЯ: Иерархия Хомского, регулярные и контекстно-зависимые грамматики
มุมมอง 5514 ปีที่แล้ว
ТФЯ: Иерархия Хомского, регулярные и контекстно-зависимые грамматики
Метод отжига и генетические алгоритмы
มุมมอง 1K4 ปีที่แล้ว
Метод отжига и генетические алгоритмы

ความคิดเห็น

  • @АлимХанмурзин
    @АлимХанмурзин 7 หลายเดือนก่อน

    Здравствуйте, как можно попасть к вам в группу?)

    • @MikhailDvorkin
      @MikhailDvorkin 7 หลายเดือนก่อน

      Спасибо за интерес, но сейчас у меня нет понятия «моя группа», и не планируется. Лекция была записана для будущих участников мероприятия UKEIPC.

  • @CodeTogether-NIT
    @CodeTogether-NIT 9 หลายเดือนก่อน

    This is a really good video , Thank you so much !!

  • @movtanstalker4132
    @movtanstalker4132 11 หลายเดือนก่อน

    Класс👍

  • @ЕленаАртемьева-я2ь
    @ЕленаАртемьева-я2ь 2 ปีที่แล้ว

    Спасибо вам большое!

  • @MikhailDvorkin
    @MikhailDvorkin 2 ปีที่แล้ว

    Зачем у Эдлина есть борода? Она куда? Туда-сюда. Какой предписывает формуляр, Чтоб от лица - перпендикуляр? А измерения радиусов Согласен он отдать ради усов. Зачем у Дворкина есть борода? По ней течёт вода-еда. Когда он делает тройной пробор, Какой он пишет цикл for? Какой же Дворкину смысл в бороде - Вопрос хороший для «Когда? Что? Где?». А КМСу борода зачем? Коль от неё столько проблем. Про Павлюченок и Воловиков Вопрос терзал учеников. И вот ответ: да будет он здоров, Их вдохновляет Паша Сидоров.

  • @luckytima2315
    @luckytima2315 2 ปีที่แล้ว

    Возьмите меня в ученики ! ps.у вас звук очень тихий :(

  • @hurrykrishna
    @hurrykrishna 3 ปีที่แล้ว

    nicely explained. ty

  • @aleksandrzubarev8153
    @aleksandrzubarev8153 3 ปีที่แล้ว

    Хорошо рассказываете, ещё бы микрофон-петличку и было бы идеально.

  • @aminatemir5347
    @aminatemir5347 3 ปีที่แล้ว

    Здравствуйте. Смогу ли я перевестись после биоинформатики (бакалавриат) на другую область биологии?

    • @MikhailDvorkin
      @MikhailDvorkin 3 ปีที่แล้ว

      Да, у меня ощущение, что чаще на таких программах много сильной биологии и мало сильного программирования, так что уйти в чистую биологию вполне реально.

    • @aminatemir5347
      @aminatemir5347 3 ปีที่แล้ว

      @@MikhailDvorkin Спасибо за ответ!

  • @andrewkriukov431
    @andrewkriukov431 4 ปีที่แล้ว

    Лучший!!!!!!

  • @Kry127
    @Kry127 4 ปีที่แล้ว

    А разве память линейно-ограниченных МТ не ограничена длиной слова умножить на некоторую константу C?) Хотя аналогия с C = 1 и прогулкой чисто в рамках RegExp -- хороший пример :)

    • @MikhailDvorkin
      @MikhailDvorkin 4 ปีที่แล้ว

      Насколько я понимаю, от разрешения умножить память на константу класс решаемых задач не меняется (ну дали нам 10n ячеек, так мы могли бы и в мире с n ячейками кодировать в каждую информацию за 10 изначальных, благо это конечное число информации, и делать всё то же самое), но принято по умолчанию говорить про ровно O(|input|) пямяти: en.wikipedia.org/wiki/Linear_bounded_automaton

  • @Kry127
    @Kry127 4 ปีที่แล้ว

    А зачем в неограниченных грамматиках нам нужно ограничение, что в \alpha есть хотя бы один нетерминал? Возможно, выразительность класса грамматик не изменится от того, чтобы разрешить быть правилам вида \alpha -> \beta, где ограничений на \alpha нет? Тогда наверное это оправданое ограничение, чуть упрощающее ситуацию

    • @Kry127
      @Kry127 4 ปีที่แล้ว

      А, всё, на 22:40 есть объяснение, почему так :))