Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов | Прикладная дискретная математика. 2013. № 2(20).

Находятся нижняя и верхняя оценки порядка аффинности множества всех преобразований n-мерного пространства булевых векторов. Результаты работы могут быть использованы при оценке сложности одного метода решения систем булевых уравнений.
  • Title Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов
  • Headline Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(20)
  • Date:
  • DOI
Ключевые слова
solution complexity of Boolean equations, affine mapping, transformation of Boolean vector space, сложность решения систем булевых уравнений, аффинное отображение, преобразование пространства булевых векторов
Авторы
Ссылки
 Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов | Прикладная дискретная математика. 2013. № 2(20).
Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов | Прикладная дискретная математика. 2013. № 2(20).