x 1.00
Скачать видео

Лекция 19. Принцип "Разделяй и властвуй"

  1. 00:10Введение
  2. 03:00Алгоритм Карацубы
  3. 15:15Сложность алгоритма Карацубы
  4. 21:20Алгоритм Штрассена
  5. 32:45Замыкание булевой матрицы
  6. 53:20Обобщение (алгоритма Карацубы), алгоритм Тоома
  7. 01:02:50Алгоритм умножения
  8. 01:05:27Сводимость