О строении одного класса совершенных Π-разбиений Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 20, Номер: 2, Страницы: 1499-1518 Страниц : 20 DOI: 10.33048/semi.2023.20.093 | ||
| Ключевые слова | boolean functions, π-schemes, normalized formulas, lower bounds on the complexity, formula representation | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0018 |
Реферат:
Theconcept of Π-partition is an analogue of the concept of normalized formula (a formula in the basis {∨,∧,− } in which negations are possible only over variables) and concept of Π-schema, just as these last two concepts are analogues of each other. At its core, a Π-partition is a kind of "imprint"of a formula in the Boolean function calculated by this formula and is considered as a representation of this formula. In order to describe the class of minimal normalized formulas that calculate linear Boolean functions, the structure of the Π-partitions representing these formulas has been clarified.
Библиографическая ссылка:
Рычков К.Л.
О строении одного класса совершенных Π-разбиений
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №2. С.1499-1518. DOI: 10.33048/semi.2023.20.093 WOS Scopus РИНЦ
О строении одного класса совершенных Π-разбиений
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №2. С.1499-1518. DOI: 10.33048/semi.2023.20.093 WOS Scopus РИНЦ
Даты:
| Поступила в редакцию: | 26 нояб. 2023 г. |
| Опубликована в печати: | 22 дек. 2023 г. |
| Опубликована online: | 22 дек. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:001164415800015 |
| Scopus: | 2-s2.0-85188425662 |
| РИНЦ: | 82134677 |