Срочно! задача по дискре

filippov2005

B={v,&,отрицание}
F={f|f=1 на n*n наборах} L(F)-? Ответ o(n*n*n). Но почему? !о малое!

Runa

То, что за O(n^3) можно реализовать, это просто.
Просто взять СДНФ и всё. n^2 дизъюнкций длины n.
Теперь надо думать почему проще нельзя. Если я всё правильно понял.

filippov2005

там о малое

Runa

Только наверно не L(f а L(F).
Оставить комментарий
Имя или ник:
Комментарий: