Аннотация:
Рассматриваются приближения функций $k$-значных логик полиномами с разными точностями. Находятся оценки ранга и длины приближающих полиномов в зависимости от точности приближения.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проекты 06–01–00438-a и 07–01–00444.