|
|
Международная школа-семинар "Синтаксис и семантика логических систем"
13 августа 2019 г. 11:10–10:50, Турбаза на берегу озера Хубсугул
|
|
|
|
|
|
Представление полиномиально устойчивых функций суммами бесповторных в элементарном базисе слагаемых
О. В. Зубков Иркутский государственный университет
|
Количество просмотров: |
Эта страница: | 63 | Материалы: | 3 |
|
Аннотация:
В работе рассматриваются полиномиально устойчивые булевы
функции. Доказано, что бесповторные
в элементарном базисе функции определенного вида являются
полиномиально устойчивыми. Далее приведен
алгоритм получения для любой полиномиальной устойчивой функции ее
представления в виде суммы таких
бесповторных функций.
Дополнительные материалы:
Зубков.pdf (1.3 Mb)
|
|