РУАЭСТ (RUAEST)
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:
О НИЖНИХ ОЦЕНКАХ СЛОЖНОСТИ СХЕМ В БАЗИСЕ АНТИЦЕПНЫХ ФУНКЦИЙ
Антицепной функцией называется характеристическая функция антицепи в булевом кубе. Множество всех антицепных функций образует бесконечный полный базис. В работе изучается сложность реализации булевых функций схемами в этом базисе. Доказаны нижние оценки порядка √n для сложности реализации линейной функции, функции голосования и почти всех функций от n переменных.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
ФУНКЦИОНАЛЬНАЯ ПРЕДЕЛЬНАЯ ТЕОРЕМА ДЛЯ РЕШЕНИЙ УРАВНЕНИЯ БЮРГЕРСА СО СЛУЧАЙНЫМИ НАЧАЛЬНЫМИ ДАННЫМИ,
К ВОПРОСУ О КЛАССИФИКАЦИИ ЛИНЕЙНЫХ КОЦИКЛОВ НАД ЭРГОДИЧЕСКИМИ АВТОМОРФИЗМАМИ,
...
Резюме по документу**
** - вычисляется автоматически, возможны погрешности
Похожие документы: