1️⃣ Фотограмметрия: трехмерная реконструкция
Николай Полярный. CTO Agisoft. Автор курса фотограмметрии и курса алгоритмов на видеокартах.
Борис Симиютин. Старший разработчик, Agisoft. Соавтор курса фотограмметрии и курса алгоритмов на видеокартах.
Первые две лекции 17 февраля, 18:00-20:15. Лекции будут проходить по вторникам с 18:00.
📢 Анонс
Чтобы работать с предметами реального мира в цифровой форме, нужно уметь автоматически и с высокой точностью получать их трехмерное представление. Фотограмметрия решает эту задачу на основании большого количества фотографий объекта/человека/памятника/здания или даже целого города с разных сторон.
Представим, вы научились программировать… И язык C++ вам даже не слишком не нравится… Может даже разобрались в том, как ускорять вычисления с помощью многопоточности и видеокарт… И даже остались в здравом состоянии рассудка! Но в чем смысл?… Зачем все это теперь нужно, если все задачи компьютерного зрения решают с помощью нейросетей?...
Оказывается, до сих пор большой пласт задач фотограмметрии решается в т.ч. нейросетями, хотя традиционными методами решается быстрее и дешевле по стоимости вычислений. Кроме того, некоторые из этих методов просто красивы и расширяют сознание.
2️⃣ Алгоритмы для NP-трудных задач
Юрий Дементьев. Научный сотрудник ИТМО и МКН СПбГУ.
Первая лекция 19 февраля, 18:00-19:30. Лекции будут проходить по четвергам с 18:00.
📢 Анонс
Один из ключевых открытых вопросов компьютерных наук — равенство классов P и NP: если корректность решения можно проверить за полиномиальное время, можно ли столь же эффективно его найти? NP-трудные задачи находятся в центре этого вопроса и задают фундаментальные ограничения для алгоритмов во многих практических областях: от оптимизации и планирования до анализа графов и вычислительной логики.
В курсе рассматриваются NP-трудные задачи и основные подходы к работе с ними: точные экспоненциальные алгоритмы, приближённые методы, параметризованные алгоритмы и решения для частных случаев. Классические задачи, такие как 3-раскраска графа, используются как базовые примеры для понимания общих принципов и границ применимости алгоритмических методов.
Пререквизиты: базовый курс по алгоритмам.
Курсы будут проходить в Мраморном зале, ПОМИ РАН, наб. реки Фонтанки, 27, Санкт-Петербург. Пожалуйста, не забудьте зарегистрироваться — это необходимое условие посещения. Достаточно сделать это один раз для посещения любой лекции курса.
Если вы студент и хотите зачесть наши курсы в своем вузе, обсудите эту возможность с вашим куратором и попросите его связаться с нами в сообщениях сообщества @csspace.
Организовано при поддержке Pinely.