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

Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов | Прикладная дискретная математика. 2013. № 2(20).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 192