Post #135

Курсы весеннего семестра⤵️ 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.