Материал, мимо которого мы прошли

-2.01.15 День 1.
  • Понятие вероятности, понятие события, независимость событий
  • Условная вероятность, формула Байеса, формула полной вероятности
  • Математическое ожидание, линейность математического ожидания
    • -1.01.15 День 2. Линейная алгебра - 1
  • Векторное пространтво
  • Базисы, линейная независимость
  • Решение систем линейных уравнений
  • Пространство решений СЛУ
  • Определитель
    • 0.01.15 День 3. Линейная алгебра - 2
  • Скалярное произведение, ортогональность
  • Ортогонализация базиса
  • Матрица Татта
  • Edge space, Cycle space, Cut space
    • 1.01.15 День 4. Теория чисел
  • Алгоритм Рабина-Миллера
  • Алгоритм Полларда
  • Китайская теорема об остатках
  • Дискретный логарифм
  • Дискретное извлечение корня
    • 2.01.15 День 5. Криптография
  • Схема RSA
  • Схема Эль-Гамаля
  • Электронная подпись
  • Слепая подпись
  • Доказатеьство с нулевым разглашением: изоморфизм графов
  • Доказатеьство с нулевым разглашением: раскраска в три цвета
    • 3.01.15 День 6. Матроиды - 1
  • Определение, примеры
  • Жадный алгоритм. Теорема Радо-Эдмондса
  • Теорема о субмодулярности ранга.
  • Замыкание, свойства замыкания.
    • 4.01.15 День 7. Матроиды - 2
  • Пересечение матроидов. Определение, примеры.
  • Алгоритм пересечения матроидов.
  • Сведение объединения матроидов к пересечению матроидов.