Войти
    Смотреть все результаты
    Поиск Избранное Корзина Войти
    Открыть подменюКатегории
    • Главная
    • Курс Сложность вычислений | Маркетплейс онлайн образования Edwica

    Открытое образование

    Сложность вычислений

    • Начальный уровень
    • Наставник: Нет
    • Сертификат: Есть
    • Формат: Online
    • Рассрочка: Нет
    • Язык: Русский
    • Осталось мест: не ограничено
     
    3 месяца
    Записаться
    Вы будете перенаправлены на сайт партнера.

    Сложность вычислений

    Организатор курса: МФТИ, Физтех

    Каких навыков вам не хватает?

    Узнать
    Программа обучения
    • Неделя 1
      Основные модели вычислений и измерение сложности задач
    • Неделя 2
      Классы P, NP и coNP, проблема равенства P и NP
    • Недели 3 и 4
      Полиномиальная сводимость, NP-полнота
    • Неделя 5
      Вычисления на полиномиальной памяти, класс PSPACE
    • Недели 6 и 7
      Вычисления на логарифмической памяти, классы L и NL
    • Недели 8 и 9
      Вероятностные вычисления
    • Неделя 10
      Дерандомизация вероятностных алгоритмов
    • Неделя 11
      Интерактивные протоколы
    • Неделя 12
      Основания криптографии
    Знания и навыки, которые приобретете
    • Замечать алгоритмическую природу вещей и связи между напрямую не относящимися друг к другу задачами
    • Оценивать сложность алгоритма или алгоритмической задачи по её описанию, без детального анализа
    • Формулировать в виде математических свойств требования к надёжности интерактивных систем и криптографических протоколов
    Тэги

    Твой персональный наставник в карьере

    Получить консультацию