NIS-TCS-22-23 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 30: Строка 30:
  
 
Семинар с обсуждением статьи и тестом пройдет в конце ноября - начале декабря. Точная дата будет выбрана позже.
 
Семинар с обсуждением статьи и тестом пройдет в конце ноября - начале декабря. Точная дата будет выбрана позже.
 +
 +
 
Ознакомиться с понятием энтропии можно здесь
 
Ознакомиться с понятием энтропии можно здесь
 
[https://www.dropbox.com/s/wf05hwmzbjaelrr/main.pdf?dl=0 Конспекты лекций по теории информации.]
 
[https://www.dropbox.com/s/wf05hwmzbjaelrr/main.pdf?dl=0 Конспекты лекций по теории информации.]

Версия 17:19, 22 октября 2022

Общая информация

Участие в НИС состоит из трех частей: посещение научных мероприятий, участие в разборе статей и экзамен.

В части посещения научных мероприятий студенты по своему выбору в течение года посещают научные мероприятия, интересные с точки зрения теоретической информатики. Это могут быть конференции, школы, семинары, мини-курсы и курсы, которые не засчитываются в оценку по другим курсам. В случае сомнений в том, будет ли мероприятие засчитано в НИС, стоит согласовать мероприятие с руководителями специализации.

О некоторых мероприятиях, которые можно засчитывать в НИС появляется информация в канале специализации.

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

Экзамен проводится в конце курса в формате собеседования. На экзамене обсуждается содержание посещенных студентом семинаров в целом, а также какая-то одна из прослушанных тем по выбору студента.

Продолжительность НИС

Курс проходит в следующих модулях
3 курс ПМИ: 1-4 модули
4 курс ПМИ: 1-3 модули
1 курс НОД: 1-4 модули
2 курс НОД: 1-2 модули

Статьи для разбора

1 модуль. PIT. Требуется прочитать обзор Saxena, Progress on Polynomial Identity Testing Подробно нужно разобрать разделы 1-3. Из остальных разделов важно уяснить формулировки результатов и основные идеи доказательств, без технических подробностей.

Семинар с обсуждением статьи и тестом пройдет 15 октября (суббота), 13:00-14:20 Ссылка на zoom для этого семинара

2 модуль. Требуется разобрать статью Amit Chakrabarti, Yaoyun Shi, Anthony Wirth, Andrew Chi-Chih Yao: Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity.

Семинар с обсуждением статьи и тестом пройдет в конце ноября - начале декабря. Точная дата будет выбрана позже.


Ознакомиться с понятием энтропии можно здесь Конспекты лекций по теории информации.

Правила оценивания

Вес посещения мероприятий в итоговой оценке составляет 30%, разбора статей — 40%, экзамена — 30%.

Оценка за разбор статей выставляется на основании письменных работ.