{{ :distance:представление_кафедры_2023.pdf |}}====Информация для второкурсников==== **Во вторник, 9 апреля 2024 года, в 16.45 в аудитории 13-11 состоится встреча сотрудников кафедры теоретической информатики мехмата со студентами 2-го курса.** Теоретическая информатика занимается исследованиями фундаментальных основ информатики и ее приложений в широком круге областей человеческой деятельности, в особенности в науке о данных и методах искусственного интеллекта. К исследуемым проблемам относятся вопросы интеллектуального анализа больших данных; построение широкого класса моделей данных и методов их обработки, включая базы данных и знаний; разработка методов и алгоритмов распознавания изображений, текстов и человеческой речи; разработка эффективных алгоритмов решения фундаментальных задач науки о данных. Особый интерес представляют исследования методов применения алгебраических структур в науке о данных: линейной алгебры, теории групп, полугрупп, полигонов, алгебраических систем с дополнительными структурами (топология, порядок, градуировка и др.), а также графов и алгебраических кривых. На кафедре ведутся как теоретические исследования, так и прикладные: в сфере искусственного интеллекта, в 3D-моделировании, в биологии, медицине и других сферах. Сотрудниками кафедры читается большое количество специальных курсов, проводятся специальные семинары. {{ :distance:Представление кафедры 2023.pdf |презентация}} ---- к.ф.-м.н. в.н.с. Тензина Виктория Васильевна ({{ :distance:представление_кафедры_9_апреля_2024_тензина.pdf |презентация}}) - Топологические кольца и модули. Теория топологических радикалов. Применение в криптографии. Конструктивное построение топологий. - Доказательства на основе систем компьютерной алгебры. Например, исследование головоломок, подбор схемы сборки. - Вычисления в множестве бинарных отношений. - Приложения квазигрупп в криптографии. **Архив: возможные темы исследований (встреча 2023 год)** к.ф.-м.н. доцент Сергей Тимофеевич Главацкий ({{ :distance:Представление кафедры 2023.pdf |презентация}}): - Реализация методов кластеризации данных в среде Python - Методы сингулярного разложения разреженных матриц - Алгоритмы поиска схожих документов в больших наборах - Эффективные алгоритмы перемножения матриц ---- д.ф.-м.н. профессор Игорь Борисович Кожухов ({{ :distance:кожухов_2020.pdf |презентация}}): - Полигон над полугруппой как алгебраическая модель автомата. - Полигоны специального вида. - Условия конечности в полигонах. - Алгебраическая теория полугрупп. ---- к.ф.-м.н. н.с. Антон Вячеславович Шокуров ({{ :distance:Шокуров_мехмат_2023_весна.pdf |презентация}}): ---- к.ф.-м.н. в.н.с. Тензина Виктория Васильевна ({{ :distance:Представление кафедры 21 марта 2023 Тензина.pdf |презентация}}) ---- **Архив: возможные темы исследований (встреча 2022 год)** к.ф.-м.н. с.н.с. Николай Михайлович Адрианов: - [[distance:Adr1|Задача Гурвица: реализуемость паспортов карт/накрытий (Комбинаторика, топология, теория графов, группы перестановок)]] - [[distance:Adr2|Семейства Фрида и их инварианты (Группы перестановок и группы кос, рациональные функции, компьютерная алгебра, алгебраическая геометрия комплексных кривых и поверхностей)]] - [[distance:Adr3|Алгоритмы решения переборных задач (Алгоритмы, NP-полные задачи, приближенные методы, эвристики)]] ---- к.ф.-м.н. в.н.с. Владимир Витальевич Борисенко: - [[distance:Bor1|Построение векторной модели изображения]] - [[distance:Bor2|Алгоритмы сглаживания трехмерных моделей, представленных триангуляцией их поверхности]] ---- к.ф.-м.н. доцент Сергей Тимофеевич Главацкий ({{ :distance:главацкий_бурыкин.pdf |презентация}}): - Реализация методов кластеризации данных в среде Python - Методы сингулярного разложения разреженных матриц - Алгоритмы поиска схожих документов в больших наборах - Эффективные алгоритмы перемножения матриц ---- д.ф.-м.н. профессор Игорь Борисович Кожухов ({{ :distance:кожухов_2020.pdf |презентация}}): Полигоны и полугруппы. ---- к.ф.-м.н. с.н.с. Елена Михайловна Крейнес ({{ :distance:крейнес.pdf |презентация}}): - Графы и матрицы - Вложенные графы на поверхностях - Простые сборные графы и их применение в генетических алгоритмах - Задача распространения пандемии, как задача перколяции - Обработка неструктурированной текстовой информации ---- к.ф.-м.н. в.н.с. Тензина Виктория Васильевна ({{ :distance:тензина_вв.pdf |презентация}}) - цифровая обработка сигнала (помехоустойчивое кодирование, модуляция, синхронизация). Например, 1) поиск оптимальных групповых кодов при помощи систем компьютерной алгебры или 2) применение нечетких множеств в декодировании помехоустойчивых кодов с учётом созвездий модуляции, - топологические кольца и модули. Теория топологических радикалов. Применение в криптографии. Конструктивное построение топологий, - доказательства на основе систем компьютерной алгебры. Например, исследование головоломок, подбор схемы сборки, - поиск оптимального пути в игре "Гонки на клетчатой бумаге". Применение алгоритмов теории графов, анализ изображения, программирование. ---- к.ф.-м.н. н.с. Антон Вячеславович Шокуров: Тема: Робототехника - автономные роботы, которые "видят" и "слышат", - участие в конкурсах/соревнованиях. Проект: Создание ПО распознавания свиней и определения их жизнедеятельности. - Компьютерная графика. Отрисовка реалистичных 3д моделей. В частности, создание реалистичных 3д сцен со свинками. - Разработка методов машинного обучения для * выделения свиней на кадре, * определения показателей жизнедеятельности, - Отслеживание свиней с течением времени. Проект: Обработка речи человека. - выделение речи отдельных говорящих - устранение шума в речевом сигнале - распознавание речи. Проект: Сжатие данных - сжатие изображений/видео. Увеличение степени сжатия за счет семантической инфрмации, - разработа новых методов сжатия обладающих дополнительными возможностями. Тема: Машинное обучение - различные теоретические аспекты связанные с машинным обучением, - изучение новых современных методов распознавания. Тема: Микроконтроллеры - программирование алгоритмов (гетерогенная система), - разработка различных подсистем, - программирование специлизированных микроконтроллеров. **Список тем постоянно обновляется!** ---- В случае Вашей заинтересованности той или иной темой, пишите на адрес кафедры info.ti.msu@mail.ru.