https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%94%D0%B2%D0%BE%D0%B9%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5_%D0%B3%D1%80%D0%B0%D1%84%D1%8B_%D0%BD%D0%B0_%D0%BF%D0%BE%D0%B2%D0%B5%D1%80%D1%85%D0%BD%D0%BE%D1%81%D1%82%D1%8F%D1%85_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T19:21:37Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%94%D0%B2%D0%BE%D0%B9%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5_%D0%B3%D1%80%D0%B0%D1%84%D1%8B_%D0%BD%D0%B0_%D0%BF%D0%BE%D0%B2%D0%B5%D1%80%D1%85%D0%BD%D0%BE%D1%81%D1%82%D1%8F%D1%85_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=2218&oldid=prev 2017-10-18T16:14:16Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=Двойственные графы на поверхностях<br /> |mentor=Владимир Гурвич<br /> |mentor_login={{URLENCODE:Gurvich|WIKI}}<br /> |semester=Осень 2016<br /> |course=2<br /> |summer=on<br /> |number_of_students=2<br /> |categorize=yes<br /> |is_archived=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> Охарактеризовать пары двойственных графов на поверхностях. Этот вопрос из топологии был недавно решён в чисто комбинаторных терминах. Однако, остался открытым вопрос, какие векторы валентностей могут иметь такие графы. Вопрос этот имеет важные приложения в топологии и в физике. Предлагается написать компьютерный код, перечисляющий все пары двойственных графов небольшого размера и выяснить, какие пары векторов валентностей возможны, какие нет. Результат может привести к решению важдой открытой проблемы.<br /> <br /> === Чему вы научитесь? ===<br /> Применять программирование для постановки экспериментов в математических исследованиях<br /> <br /> === Какие начальные требования? ===<br /> Свободное владение одним из языков программирования и опыт работы на нём. Желательно умение писать программы, работающие не только правильно, но и быстро.<br /> <br /> === Какие будут использоваться технологии? ===<br /> Программирование на персональном компьютере. Прогонка программы на мощном компьютере.<br /> <br /> === Темы вводных занятий ===<br /> Двойственные графы на поверхности и биматрицы. <br /> Комбинаторные условия на биматрицу, необходимые и достаточные для того, <br /> чтобы она соответствовала паре двойственных графов. <br /> Векторы валентностей двойственных графов.<br /> <br /> === Направления развития ===<br /> Если задача будет успешно решена, она позволит получать новые результаты в топологии и в физике.<br /> <br /> === Критерии оценки ===<br /> Успешное написание программы в разумные сроки (4-5 недель), правильность её работы и быстродействие. <br /> Сложность входных данных определяется количеством рёбер m в парах двойственных графов. <br /> Оценка будет вычисляться по простой формуле m + 2, то есть, если программа будет эффективно работать <br /> при m = 2,3 - оценка 4-5; <br /> при m = 4,5 - оценка 6-7;<br /> при m = 6,7,8+ - оценка 8-10. <br /> <br /> === Ориентировочное расписание занятий ===<br /> Общение по скайпу и электронной почте возможно в любое время. Встречи в ВШЭ по договорённости.</div>

imported>GalinaKaleeva