|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О тестах относительно перестановок переменных в булевых функцияхстатья
- Автор: Романов Д.С.
- Сборник: Прикладная математика и информатика. Труды факультета Вычислительной математики и кибернетики МГУ имени М. В. Ломоносова
- Том: 41
- Год издания: 2012
- Место издания: М.: МАКС Пресс
- Первая страница: 113
- Последняя страница: 121
- Аннотация: В работе получена асимптотическая оценка вида $2^n$ функции Шеннона длины диагностического теста относительно произвольных перестановок переменных в булевой функции, зависящей от $n$ переменных, а также установлен порядок роста вида $\Theta(\n \log_2 n)$ функции Шеннона длины проверяющего теста относительно произвольных перестановок переменных (и относительно перестановок и отрицаний переменных) в булевой функции.
- Добавил в систему: Романов Дмитрий Сергеевич