М 80 Морозов, Е. В. О тестах относительно множественных линейных слипаний переменных в булевых функциях / Е. В. Морозов // Вестник Московского университета. Сер. 15, Вычислительная математика и кибернетика. - 2014. - N 1. - С. 22-26. - Библиогр. в конце ст. . - ISSN 0137-0782
Рубрики: Вычислительная математика Кл.слова (ненормированные): тесты -- слипания -- функция Шеннона Аннотация: Под слипанием переменных в булевых функциях понимается подстановка некоторой функции, зависящей от данных переменных, вместо них. Слипание называется множественным, если имеется несколько блоков переменных. относительно которых произошло слипание. В данной работе устанавливается, что функция Шеннона длины проверяющего теста относительно множественных линейных слипаний имеет асимптотику Ldetect(n)∽n2-n, а также точное значение функции Шеннона длины диагностического теста относительно множественных линейных слипаний Ldiagn(n)=2n. Имеются экземпляры в отделах: УЧЗПИ (4 этаж) (11.08.2014г. Экз. 1 - ) (свободен) |