Программирование вычислений в многомерном булевом пространстве

Закревский, Аркадий Дмитриевич

Программирование вычислений в многомерном булевом пространстве

Дата публикации: 2008

Дата публикации в реестре: 2021-08-05T23:21:00Z

Аннотация:

Предлагается набор макроопераций POBS над булевыми 2-компонентными векторами, существенно облегчающий программирование вычислений в многомерном булевом пространстве. Применение набора POBS иллюстрируется на примерах анализа частичных булевых функций на монотонность и наличие функциональных закономерностей, решения задач последовательной композиции и декомпозиции. Важную роль в нем играют операции взаимодействия соседних элементов пространства.

Ключевые слова:
булево пространство, комбинаторные задачи, набор макроопераций, операции над соседними элементами

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2008. № 2. С. 94-105