RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2009, том 21, выпуск 4, страницы 20–29 (Mi dm1068)

О сложности задания $k$-значных функций обобщенно-поляризованными полиномами
С. Н. Селезнева

Список литературы

1. Яблонский С. В., Введение в дискретную математику, Наука, Москва, 2001  mathscinet
2. Перязев Н. А., “Сложность булевых функций в классе полиномиальных поляризованных форм”, Алгебра и логика, 34:3 (1995), 323–326  mathnet  mathscinet  zmath
3. Селезнева С. Н., “О сложности представления функций многозначных логик поляризованными полиномами”, Дискретная математика, 14:2 (2002), 48–53  mathnet  mathscinet  zmath
4. Кириченко К. Д., “Верхняя оценка сложности полиномиальных нормальных форм булевых функций”, Дискретная математика, 17:3 (2005), 80–88  mathnet  mathscinet  zmath
5. Селезнева С. Н., Дайняк А. Б., “О сложности обобщенных полиномов $k$-значных функций”, Вестник Московского Университета, сер. 15: вычисл. матем. и киберн., 2008, № 3, 34–39  mathscinet
6. Алексеев В. Б., Вороненко А. А., Селезнева С. Н., “О сложности реализации функций $k$-значной логики поляризованными полиномами”, Труды V Международной конференции “Дискретные модели в теории управляющих систем”, МГУ, Москва, 2003, 8–9
7. Селезнева С. Н., “О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной”, Дискретная математика, 16:2 (2004), 117–120  mathnet  mathscinet  zmath


© МИАН, 2025