Большие курсы:
1️⃣ Фотограмметрия: трехмерная реконструкция
17 февраля, 18:00
Чтобы работать с предметами реального мира в цифровой форме, нужно уметь автоматически и с высокой точностью получать их трехмерное представление. Фотограмметрия решает эту задачу на основании большого количества фотографий объекта/человека/памятника/здания или даже целого города с разных сторон.
Представим, вы научились программировать… И язык C++ вам даже не слишком не нравится… Может даже разобрались в том, как ускорять вычисления с помощью многопоточности и видеокарт… И даже остались в здравом состоянии рассудка! Но в чем смысл?… Зачем все это теперь нужно, если все задачи компьютерного зрения решают с помощью нейросетей?...
Оказывается, до сих пор большой пласт задач фотограмметрии решается в т.ч. нейросетями, хотя традиционными методами решается быстрее и дешевле по стоимости вычислений. Кроме того, некоторые из этих методов просто красивы и расширяют сознание.
2️⃣ Алгоритмы для NP-трудных задач
19 февраля, 18:00
Один из ключевых открытых вопросов компьютерных наук — равенство классов P и NP: если корректность решения можно проверить за полиномиальное время, можно ли столь же эффективно его найти? NP-трудные задачи находятся в центре этого вопроса и задают фундаментальные ограничения для алгоритмов во многих практических областях: от оптимизации и планирования до анализа графов и вычислительной логики.
В курсе рассматриваются NP-трудные задачи и основные подходы к работе с ними: точные экспоненциальные алгоритмы, приближённые методы, параметризованные алгоритмы и решения для частных случаев. Классические задачи, такие как 3-раскраска графа, используются как базовые примеры для понимания общих принципов и границ применимости алгоритмических методов.
Пререквизиты: базовый курс по алгоритмам.
Открытая лекция:
💬 Starlink: невидимый айсберг оптимизации динамических графов
21 февраля, 14:00
Почему зона покрытия мобильной связи стремительно сокращается, а планету постепенно опутывают десятки тысяч спутников?
Как позвонить обычным смартфоном из Тихого Океана в Сахару, и зачем для этого требуются каналы данных по 10Тбпс?
Как вообще устроен интернет 2.0 (на примере 3-го поколения Старлинка), и почему для этого требуются сверх-эффективные алгоритмы поиска кратчайшего пути?
Это лишь малая толика вопросов с фронтира современного телекома, ответы на которые вы получите на открытой лекции аэрокосмического инженера и руководителя разработки передовых систем связи Сергея Алексеева.
Мероприятия будут проходить в Мраморном зале, ПОМИ РАН, наб. реки Фонтанки, 27, Санкт-Петербург. Пожалуйста, не забудьте зарегистрироваться — это необходимое условие посещения. Достаточно сделать это один раз для посещения любой лекции курса.