Аннотация:
Функция $\varphi$ из $n$-мерного векторного пространства $V$ над
полем $F$ из $p$ элементов (где $p$ – простое число) в поле $F$
называется расщепляемой, если $\varphi(u+w)=\psi(u)+\chi(w)$, $u\inU$, $w\in W$, для некоторых ненулевых подпространств $U$ и $W$
таких, что $U\oplus W=V$, и некоторых функций $\psi\colon U\to F$ и
$\chi\colon W\to F$. В работе показано, как за полиномиальное от
$\log p^{p^n}$ время проверить, является ли такая функция
расщепляемой, и если да, то найти некоторое ее представление
указанного вида. Изучаются также некоторые другие вопросы, связанные
с расщепляемостью функций.
Библиография: 3 названия.