Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

О степени ограничений функций q-значной логики на линейные многообразия В. Г. Рябов

By: Рябов, Владимир ГеннадьевичMaterial type: ArticleArticleOther 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]].
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 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.

to post a comment.