Тематический план

  • Основные разделы дисциплины

    Дисциплина состоит из четырех крупных разделов:

    1. Introduction to complexity theory;

    2. Matrix computations;

    3. Linear programming duality;

    4. Group theory in computer science.

    Дисциплина представляет собой онлайн курс.


    Текущий контроль по дисциплине осуществляется дистанционно и заключается в выполнении контрольных работ по каждому разделу курса. Задания контрольных работ предполагают развернутые ответы на английском языке. Контрольные работы оцениваются исходя из пятнадцати баллов на каждое мероприятие, при этом учитывается как полнота и фактическая правильность ответа, так и грамотность изложения. По результатам выполнения выставляется общее количество баллов.

    Промежуточная аттестация проводится в виде экзамена.

    Учебно-методические материалы по данной дисциплине находятся в процессе разработки и будут доступны к моменту открытия этой дисциплины в сентябре 2020 года.