Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2019 весна

169 байт убрано, 13:50, 7 апреля 2019
Нет описания правки
# Для заданного ДКА размера $n$ посчитать количество слов длины $d$, которые он допускает за $O(dn)$.
# То же самое, что в предыдущей, но за $O(\log{(d)} \cdot Poly(n))$.
# Посчитать количество слов длины не больше $d$, которые допускает автомат за $O(\log{(d)} \cdot Poly(n))$.
Анонимный участник

Навигация