Конкурс студенческих работ по теоретической информатике и дискретной математике им. Алана Тьюринга

Магистратура по теоретической информатике

The 11th International Computer Science Symposium in Russia

Онлайн курс А. Шеня "Введение в теоретическую информатику"

In English

Победители 2016 года

Программа финального тура (1 июля 2016 года)


Цель конкурса: поощрение авторов лучших студенческих научных работ по теоретической информатике и дискретной математике, стимулирование студентов к научной деятельности.

Организаторы конкурса: Санкт-Петербургский Академический университет, ПОМИ РАН, Computer Science Club.

Участниками конкурса могут стать студенты очной формы обучения (специалисты, бакалавры и магистры) любых российских и зарубежных вузов, имеющие этот статус на 1 апреля года проведения конкурса, свободно владеющие русским языком. Участник конкурса не должен иметь статуса аспиранта (до 1 апреля года проведения конкурса) или ученой степени (кандидата наук, PhD или выше) в области математики, информатики или технических наук.

На конкурс принимаются научные работы по теоретической информатике и дискретной математике*, написанные на русском или английском языке. Не требуется, чтобы поданная на конкурс работа была опубликована. Один участник может подать только одну работу на конкурс в каждом году.

Рекомендуемый объём работ - до 15 страниц. В работах большего объёма следует вынести менее существенные подробности в приложение, сократив основную часть до 12 страниц так, чтобы содержание работы было понятно без обращения к приложению.

Области исследования включают в себя, но не ограничиваются следующими: алгоритмы, структуры данных, криптография, теория игр, машинное обучение, вычислительная геометрия, теория сложности вычислений, теория алгоритмов, комбинаторная оптимизация, теория информации, колмогоровская сложность, теория кодирования, математическая логика, теория графов, комбинаторика, теория формальных языков, автоматы, компиляторы, языки программирования, параллельные вычисления, комбинаторика слов.

Допускается подача работ, написанных в соавторстве; в этом случае к работе необходимо приложить письмо от соавторов, в котором указано, какая именно часть работы была выполнена участником конкурса.

Срок представления работ: 10 мая 2016 года, 23:59 (московское время).

По истечении срока подачи работ жюри отбирает среди представленных работ те, которые допускаются к участию в конкурсе и направляет отобранные работы на рецензии соответствующим специалистам (как членам жюри, так и внешним рецензентам). Из этих работ, руководствуясь рецензиями и собственным мнением, жюри выбирает 5-10 лучших работ для участия в финальном туре.

Подача работ осуществляется через систему EasyChair. Чтобы подать работу, следуйте инструкциям.

Финальный тур состоится 1 июля 2016 года. Приглашения на финальный тур будут разосланы не позже 10 июня 2016 года.

Место проведения финального тура — Санкт-Петербургский Академический университет, г. Санкт-Петербург, ул. Хлопина д. 8, к. 3.

На финальный тур приглашаются участники, отобранные жюри (при необходимости, иногородние финалисты могут быть бесплатно поселены в гостиницу при Академическом университете; кроме того, полностью** или частично оплачивается дорога в Санкт-Петербург и обратно).

Финалисты выступают с кратким сообщением о своей работе на русском языке и отвечают на вопросы жюри. После этого жюри на закрытом заседании отбирает победителей конкурса. По возможности, решение жюри принимается на основе консенсуса; иначе председатель жюри назначает рейтинговое голосование.

Победители конкурса получают денежные призы: первое место — 100 тыс. рублей, второе место — 50 тыс. рублей. Жюри конкурса по своему усмотрению может увеличивать или уменьшать число призовых мест. Все финалисты получают почетные грамоты.

Жюри конкурса:

  • М.А. Бабенко (НИУ ВШЭ)
  • Д.Ю. Булычев (СПбГУ)
  • Н.К. Верещагин (МГУ, НИУ ВШЭ)
  • К.В. Вяткина (СПбГУ, Академический университет)
  • Э.А. Гирш (ПОМИ РАН, Академический университет, СПбГУ)
  • Д.М. Ицыксон (ПОМИ РАН, Академический университет) - научный секретарь
  • И.Ш. Калимуллин (КФУ)
  • Д.В. Карпов (ПОМИ РАН, СПбГУ)
  • А.С. Куликов (ПОМИ РАН, Академический университет)
  • С.И. Николенко (ПОМИ РАН, Академический университет, НИУ ВШЭ)
  • А.С. Охотин (University of Turku) - председатель жюри
  • И.Н. Пономаренко (ПОМИ РАН)
  • А.В. Пяткин (НГУ)
  • Ф.В. Фомин (Bergen University)
  • А.Х. Шень (ИППИ РАН, LIRMM Montpellier)
  • А.М. Шур (УрФУ)

Спонсоры: Основные расходы на оргранизацию конкурса несет Санкт-Петербургский Академический университет. Компания Яндекс выделила деньги на дополнительную премию.

Контакты: turingcontest (at) gmail.com (e-mail не следует использовать для подачи работ на конкурс)

* Работы в этих областях, как правило, содержат математические определения некоторых понятий, и в них формулируются и доказываются утверждения об этих понятиях. Понятия могут быть как новыми, так и ранее известными - например, "конечный автомат с распределённой памятью" (новое) или "ориентированный граф" (известное). Утверждения обычно имеют вид математических теорем - например "Существует конечный автомат с распределённой памятью, находящий путь в ориентированном графе из n вершин за t(n) шагов". Все новые утверждения должны быть снабжены подробными доказательствами, все известные утверждения должны быть сформулированы, и должна быть проставлена ссылка на статью или книгу, где утверждение доказано. Все подробности, в том числе все доказательства, должны быть хорошо пояснены, чтобы дать возможность членам жюри разобраться в них и убедиться в их ценности и правильности. Главное содержание работы может заключаться не в доказательстве теоремы, а в чём-то ином - например, в программной реализации алгоритмов, в экспериментальных расчётах - но и в этом случае следует строго сформулировать и описать сделанное (точный результат работы программы, анализ результатов расчётов, и т.д.).
 
**Проезд по России оплачивается полностью. В случае пересечения границы России проезд оплачивается частично или полностью по мере возможностей организаторов и спонсоров конкурса.
Прикрепленный файлРазмер
PDF icon Постер181.09 KB