| Popis: |
В случае конечного поля Fq степень ограничения функции q-значной логики от n переменных на линейное многообразие размерности r векторного пространства определена как степень полинома от r переменных, представляющего данное ограничение. Для многообразий фиксированной размерности оценена вероятность появления у функции ограничений степени не выше заданной, а также получена асимптотика числа многообразий, на которых ограничения аффинны. Показано, что при n ^ те для почти всех функций q-значной логики от n переменных значение максимальной размерности линейного многообразия, на котором ограничение аффинно, принадлежит отрезку [|_logq n + logq logq n_|, |logq n + logq logq n]j, в то время как аналогичный параметр для случая фиксации переменных находится в пределах [|_logg n_|, |"logg n]]. |
