Post #79
970
compl-exam-2018.pdf268.7 KB
Итоговый список вопросов для экзамена. По сравнению с прошлым годом удалены вопросы про вероятностные алгоритмы на логарифмической памяти, вместо этого включены несложные вопросы 15 и 23. Также в 19 билет добавлено третье определение. Вместо задачи о случайном блуждании включена задача о распознавании древесности на логарифмической памяти. Ещё немного порядок поменялся.