Лекция 14. Асимптотически наилучший метод синтеза формул

  1. 00:10Повторение прошлой лекции
  2. 06:10m-регулярное множество единичного куба, его свойства. Пример
  3. 21:44Утверждение о существовании регулярного разбиения единичного куба. Продолжение примера
  4. 38:53Асимптотически наилучшая верхняя оценка сложности для формул
  5. 01:17:48Асимптотически наилучшая верхняя оценка сложности для КС