Аннотация:Функция $\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}$ время проверить, является ли такая функция расщепляемой, и если да, то найти некоторое ее представление указанного вида. Изучаются также некоторые другие вопросы, связанные с расщепляемостью функций.