http://ti.math.msu.su/wiki/ 2026-04-22T21:44:37+03:00 http://ti.math.msu.su/wiki/ http://ti.math.msu.su/wiki/lib/tpl/bootstrap3/images/favicon.ico text/html 2026-04-22T11:44:32+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:2curs&rev=1776847472&do=diff Информация для второкурсников Во вторник, 21 апреля 2026 года, в 16:45 в аудитории 14-04 состоится встреча сотрудников кафедры теоретической информатики мехмата со студентами 2-го курса. text/html 2020-03-27T15:56:32+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:adr1&rev=1585313792&do=diff Для карты на компактной ориентированной поверхности назовем «паспортом» наборы степеней ее вершин и граней. Паспорт карты очевидно должен удовлетворять формуле Эйлера. А есть ли паспорта, которые удовлетворяют условию Эйлера, но не реализуются картами? Это частный случай задачи Гурвица о реализуемости накрытий: карты на поверхностях соответствуют накрытиям, разветвленным над 3 точками; как это часто бывает, этот частный случай оказывается и наиболее интересным. Эксперименты подсказывают, что в с… text/html 2020-03-27T15:55:59+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:adr2&rev=1585313759&do=diff Рациональные функции с 3 критическими значениями (функции Белого) являются довольно жесткими объектами: для фиксированного значения d имеется конечное число разных (с точностью до дробно-линейных замен) функций Белого степени d. Каждая функция Белого соответствует некоторой карте на ориентированной поверхности. Если рассмотреть функции с 4 критическими значениями (функции Фрида), то они образуют одномерные параметрические семейства (алгебраические кривые), их можно рассматривать как деформации ф… text/html 2020-03-27T15:55:29+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:adr3&rev=1585313729&do=diff Проблема (не)равенства классов P и NP — одна из «задач тысячелетия», за каждую из которых объявлен приз в миллион долларов. Имеется большой список NP-полных задач, включающий такие известные задачи как задачи коммивояжера, о рюкзаке, о хроматическом числе графа, целочисленного линейного программирования и многие другие. Довольно неожиданно разные NP-полные задачи (полиномиально эквивалентные с точки зрения точных алгоритмов) оказывается ведут себя совершенно по-разному с точки зрения приближенны… text/html 2020-04-18T19:01:39+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:bor1&rev=1587225699&do=diff Построение векторной модели изображения text/html 2020-04-18T19:02:45+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:bor2&rev=1587225765&do=diff Алгоритмы сглаживания трехмерных моделей, представленных триангуляцией их поверхности text/html 2020-03-18T18:53:49+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:main&rev=1584546829&do=diff Материалы для дистанционного обучения по курсам * Теоретическая информатика (Раздел курса «Квантовая информатика») text/html 2020-04-01T22:32:59+03:00 http://ti.math.msu.su/wiki/doku.php?id=distance:quantum&rev=1585769579&do=diff * [Квантовая информация и квантовые вычисления] * [Введение в квантовую теорию информации] * [Десять лекций по квантовой информатике] * [Тезисы 90-летие кафедры алгебры] * [Лекционные курсы НОЦ] * [Задачи и их решения в квантовых вычислениях и квантовой теории информации] * А.И. Шафаревич. Геометрические структуры квантовой механики. Лекция № 1 * А.И. Шафаревич. Геометрические структуры квантовой механики. Лекция № 2: схема квантования * [ Clifford Algebras and Spinors] * [ Т…