Схема на раздела

◄6 май — 12 май
►20 май — 26 май
    •  Долни граници
       за времевата сложност
       на алгоритмични задачи.
       
       Тривиални долни граници:
       — по размера на входа;
       — по размера на изхода.
       
       Методи за доказване
       на нетривиални долни граници:
       — редукция;
       — рекурентни неравенства;
       — игра срещу противник;
       — дърво за взимане на решения.
    • Алгебрични дървета Файл
       за взимане на решения
◄6 май — 12 май
►20 май — 26 май