Рассматриваются функции, определенные на конечном k-элементном множестве. Для произвольного делителя d числа k анализируются значения функций в узлах сеток размером d. В терминах этих значений определяется специальное свойство функции, называемое сохранением первых d-разностей. Устанавливаются свойства функций, сохраняющих первые d-разности, и образуемых ими классов, замкнутых относительно суперпозиции.

k-значная логика, конечные разности, суперпозиции функций, замкнутые классы

Математические вопросы и теория численных методов