|
О нижних оценках сложности схем в базисе антицепных функцийО нижних оценках сложности схем в базисе антицепных функций 
Антицепной функцией называется характеристическая функция антицепи в булевом кубе. Множество всех антицепных функций образует бесконечный полный базис. В работе изучается сложность реализации булевых функций схемами в этом базисе. Доказаны нижние оценки порядка корень из n для сложности реализации линейной функции, функции голосования и почти всех функций от n переменных. 
Итого: 60.00руб. Купить Вы можете купить электронную версию издания «О нижних оценках сложности схем в базисе антицепных функций». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML online. Стоимость — от 60.00 руб. |
