Студенты бакалавриата «Искусственный интеллект и наука о данных» СПбГУ провели митап по дискретной математике в Технохабе Сбера

3 марта в Технохабе Сбера состоялся второй Discrete Meetup — научный семинар, на котором студенты программы СПбГУ «Искусственный интеллект и наука о данных» представили авторские доклады по дискретной математике и её практическим применениям в искусственном интеллекте, криптографии, анализе данных и обработке текстов.

Митап прошел в формате открытого обсуждения. Мероприятие организовано по инициативе Юрия Александровича Андреева — преподавателя программы ИИНД. Оно продолжает традицию студенческих научных встреч, где фундаментальная математика становится основой для исследований в области ИТ.

В программу Discrete Meetup 2 вошли пять студенческих докладов

Студенты 1 курса Николай Диков, Дмитрий Архипов, Глеб Максименков и Сергей Григорьев представили доклад «Модель Изинга в теории вероятностей и ИИ». Выступление было посвящено одной из классических моделей статистической физики, описывающей систему взаимодействующих элементов с двумя возможными состояниями. Авторы рассмотрели гамильтониан системы, распределение Больцмана, а также методы моделирования поведения системы с помощью марковских цепей, метода Монте-Карло и алгоритма Метрополиса. Отдельное внимание уделили связи модели Изинга с нейронными сетями Хопфилда, которые применяются для реализации ассоциативной памяти в системах искусственного интеллекта.

Первокурсница Арина Бабинская выступила с докладом «Парадоксы дней рождения: криптовечеринка». В центре внимания оказался парадокс дней рождения и его применение в криптографии. Доклад объяснял, почему совпадения значений хэш-функций происходят значительно чаще, чем это подсказывает интуиция, и как этим эффектом могут пользоваться злоумышленники при атаках на криптографические системы. В основе выступления — идеи теории вероятностей и комбинаторики.

Елена Цыганова и Евгений Фадеев, также студенты 1 курса, представили доклад «Как понять, чего не было, а что подкинули». В нём рассматривались методы проверки наличия или отсутствия элементов в больших массивах данных, хэш-функции и структуры данных для быстрого поиска, включая кукушкин фильтр. Кроме того, докладчики затронули вопросы передачи данных и способы обнаружения ошибок с помощью кодов коррекции, позволяющих определить, была ли информация изменена или подменена.

Приглашённый студент другого курса Максим Нелюбин выступил с докладом «Графы историй: к кому ниточка ведёт». Он показал, как методы теории графов и инструменты обработки естественного языка могут использоваться для анализа литературных произведений. На примере сюжетов о Гарри Поттере и детективных историй о Шерлоке Холмсе докладчик продемонстрировал, как персонажи и их взаимодействия могут быть представлены в виде графов для выявления сюжетных связей и структуры повествования. Для реализации анализа использовался Python.

Ещё одним пунктом программы стало выступление Никиты Рыжакова с его «Докладом не для разглашения». Как следует из название, содержание этого доклада разглашать нельзя.

Discrete Meetup — это инициатива Юрия Александровича Андреева, преподавателя дисциплины «Дискретная математика» программы «Искусственный интеллект и наука о данных» СПбГУ и руководителя научно-образовательного клуба «Математический салон». Формат сочетает академическую точность, визуальные демонстрации и живую подачу, делая математику по-настоящему доступной и вдохновляющей.