Project Seminar 2021 2022 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 52: Строка 52:
 
====Семинар 10 (3 декабря).  ====
 
====Семинар 10 (3 декабря).  ====
 
https://drive.google.com/file/d/1G6NBvW0lFV2LHwOrZIF65DEgZt9cs_T8/view?usp=sharing
 
https://drive.google.com/file/d/1G6NBvW0lFV2LHwOrZIF65DEgZt9cs_T8/view?usp=sharing
 +
 +
====Семинар 11 (3 февраля).  ====
 +
 +
Доклад Анны Енгоян. Анонс:
 +
 +
В теоретической информатике важной областью является анализ булевых функций. Сложность вычисления булевых функций можно измерять различными способами, один из распространенных – глубина разрешающих деревьев.
 +
Я расскажу основные соотношения между сложностными характеристиками булевых функций, а также обобщу полученные факты для анализа класса трехзначных функций.
 +
 +
https://drive.google.com/file/d/1nMM7KcboMAt81fCSH8NZqBme3QWM-LVo/view?usp=sharing
  
 
==Преподаватели==
 
==Преподаватели==

Версия 16:01, 10 февраля 2022

Во втором семестре семинар проходит по четвергам 16:20-17.40 в zoom: https://zoom.us/j/93454070407?pwd=MHA5bDB5NDJKbkFYaHBWUmVSZnZXUT09)

Семинар проходит онлайн по пятницам 16.20-17.40 в Google meet: meet.google.com/koc-mbtj-ihc


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

Итоговая оценка (О_и) получается из оценки за семестр (О_с) и оценки за экзамен (О_э) по следующей формуле

O_и = 0,6 * О_с + 0,4 * О_э. Далее полученное число округляется по обычным правилам.


Проведённые семинары

Семинар 1 (10 сентября).

https://drive.google.com/file/d/1KD0jCXeXVcCq2uK28x-oyyuA66QNDjSZ/view?usp=sharing

Семинар 2 (17 сентября).

https://drive.google.com/file/d/1SjuYTo96tePD5WCS2Atw0BxZM-0Eh6X5/view?usp=sharing


Семинар 3 (24 сентября).

https://drive.google.com/file/d/1MTJwD_gb9kM9WY75VS5pA--zQ5iTK53z/view?usp=sharing

Семинар 4 (1 октября).

https://drive.google.com/file/d/1rrh_Y2fUcd9oYrfETO55snxSShROnRkN/view?usp=sharing


Семинар 5 (8 октября).

https://drive.google.com/file/d/1MJbrciN6If2tSLOd3SBWv3L2_aJZJr_8/view?usp=sharing


Семинар 6 (15 октября).

https://drive.google.com/file/d/10cbkjsjVo4BvjGl6fo2XAGejDhHAGibP/view?usp=sharing

Семинар 7 (12 ноября).

https://drive.google.com/file/d/11whBhjxYG68R2CVSmoOvCMMTOK145ULW/view?usp=sharing

Семинар 8 (19 ноября).

https://drive.google.com/file/d/1BXF2lwV6S_yUwFlg1R1dwZd-t3dAQVSG/view?usp=sharing


Семинар 9 (26 ноября).

https://drive.google.com/file/d/1MXZWhfa27vkKJgEMIyIs1-hpj7QKZ03g/view?usp=sharing

Семинар 10 (3 декабря).

https://drive.google.com/file/d/1G6NBvW0lFV2LHwOrZIF65DEgZt9cs_T8/view?usp=sharing

Семинар 11 (3 февраля).

Доклад Анны Енгоян. Анонс:

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

https://drive.google.com/file/d/1nMM7KcboMAt81fCSH8NZqBme3QWM-LVo/view?usp=sharing

Преподаватели

Милованов Алексей, almas239@gmail.com, telegram: AlexeySMilovanov.

Предлагаемые статьи для рассказа на семинаре

http://people.csail.mit.edu/mip/papers/sat-lbs/paper.pdf