Post #169
587
chapter-pcp.pdf385.9 KB
Существенно расширил главу про PCP в книге. Правда, материал прошлого занятия пока не записал, зато записал то, что сегодня будет - про сложность приближения задач.
СЛ @diht_complexity
Showing posts older than #170 · Back to latest
Сложность вычислений ФПМИ Доска для сегодняшней встречи: https://idroo.com/board-wXXr93o1cX Начнём через 5 минут, прошу прощения за задержку.
Сложность вычислений ФПМИ Завтра, 12.03, занятий по допглавам не будет. Предварительно замена будет в субботу, 14.03, в 13:55 в Долгопрудном. Аудитория уточняется. Проведёт Илья Степанов, тема - доказательства с нулевым разглашением (zero-knowledge proofs).
Сложность вычислений ФПМИ Завтра, 14 января, также будет 5 групп, теперь по 6-7 человек. Время захода снова 10:00, 10:45, 11:30, 12:15, 13:00. Если есть пожелания по времени, пишите.
Сложность вычислений ФПМИ Завтра, 13 января, будет 5 групп сдающих по 5-6 человек. Аудитория 430 ГК. Время захода: 10:00, 10:45, 11:30, 12:15, 13:00. Если есть пожелания по времени, пишите, по умолчанию чем выше оценка, тем раньше заход. Если хотите сдавать вторую дорешку или что-то…
Сложность вычислений ФПМИ Завтра, 13 января, будет 5 групп сдающих по 5-6 человек. Аудитория 430 ГК. Время захода: 10:00, 10:45, 11:30, 12:15, 13:00. Если есть пожелания по времени, пишите, по умолчанию чем выше оценка, тем раньше заход. Если хотите сдавать вторую дорешку или что-то…