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

Дискрет. матем., 2000, том 12, выпуск 1, страницы 135–144 (Mi dm313)

О сложности реализации линейной функции формулами в конечных булевых базисах
Д. Ю. Черухин

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

1. Мучник Б. А., “Оценка сложности реализации линейной функции формулами в некоторых базисах”, Кибернетика, 1970, № 4, 29–38  zmath
2. Перязев Н. А., “Сложность представлений булевых функций формулами в немонолинейных базисах”, Дискретная математика и информатика, 1995, Иркутский университет, Иркутск
3. Стеценко В. А., “О предплохих базисах в $P_2$”, Математические вопросы кибернетики, 4 (1992), 139–177  mathscinet  zmath
4. Субботовская Б. А., “О реализации линейных функций формулами в базисе $\vee$, $\&$, $\bar{}$”, Докл. АН СССР, 136:3 (1961), 553–555  mathnet  zmath
5. Субботовская Б. А., “О сравнении базисов при реализации функций алгебры логики формулами”, Докл. АН СССР, 149:4 (1963), 784–787  mathnet  mathscinet  zmath
6. Храпченко В. М., “О сложности реализации линейной функции в классе $\Pi$-схем”, Матем. заметки, 9:1 (1971), 35–40  mathnet  zmath
7. Черухин Д. Ю., “Об одной бесконечной последовательности улучшающихся булевых базисов”, Дискретный анализ и исследование операций, 4:4 (1997), 79–95  mathnet  mathscinet  zmath
8. Черухин Д. Ю., “О предплохих булевых базисах”, Дискретная математика, 11:2 (1999), 118–160  mathnet  mathscinet  zmath
9. Яблонский С. В., “Реализация линейной функции в классе $\Pi$-схем”, Докл. АН СССР, 94:5 (1954), 805–806  mathscinet  zmath


© МИАН, 2025