О степени ограничений функций q-значной логики на линейные многообразия В. Г. Рябов
Material type: ArticleOther title: On the degree of restrictions of q-valued logic functions to linear manifolds [Parallel title]Subject(s): многозначная логика | булевы функции | линейные многообразияGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 45. С. 13-25Abstract: В случае конечного поля Fq степень ограничения функции q-значной логики от n переменных на линейное многообразие размерности r векторного пространства определена как степень полинома от r переменных, представляющего данное ограничение. Для многообразий фиксированной размерности оценена вероятность появления у функции ограничений степени не выше заданной, а также получена асимптотика числа многообразий, на которых ограничения аффинны. Показано, что при n ^ те для почти всех функций q-значной логики от n переменных значение максимальной размерности линейного многообразия, на котором ограничение аффинно, принадлежит отрезку [|_logq n + logq logq n_|, |logq n + logq logq n]j, в то время как аналогичный параметр для случая фиксации переменных находится в пределах [|_logg n_|, |"logg n]].Библиогр.: 9 назв.
В случае конечного поля Fq степень ограничения функции q-значной логики от n переменных на линейное многообразие размерности r векторного пространства определена как степень полинома от r переменных, представляющего данное ограничение. Для многообразий фиксированной размерности оценена вероятность появления у функции ограничений степени не выше заданной, а также получена асимптотика числа многообразий, на которых ограничения аффинны. Показано, что при n ^ те для почти всех функций q-значной логики от n переменных значение максимальной размерности линейного многообразия, на котором ограничение аффинно, принадлежит отрезку [|_logq n + logq logq n_|, |logq n + logq logq n]j, в то время как аналогичный параметр для случая фиксации переменных находится в пределах [|_logg n_|, |"logg n]].
There are no comments on this title.