|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Проверяющие тесты для булевых функций при линейных локальных неисправностях входов схем
Е. В. Морозов, Д. С. Романов Московский гос. университет им. М. В. Ломоносова, ул. Ленинские горы, 1, 119992 Москва, Россия
Аннотация:
Под линейным локальным $k$-кратным слипанием переменных понимается подстановка вместо данных переменных линейной булевой функции, зависящей от них. В настоящей работе изучаются проверяющие тесты относительно подобных неисправностей. Известные ранее результаты в двух случаях доводятся до асимптотики, в третьем случае находится порядковая оценка. Библиогр. 5.
Ключевые слова:
тест, булева функция, слипание.
Статья поступила: 11.07.2014
Образец цитирования:
Е. В. Морозов, Д. С. Романов, “Проверяющие тесты для булевых функций при линейных локальных неисправностях входов схем”, Дискретн. анализ и исслед. опер., 22:1 (2015), 51–63; J. Appl. Industr. Math., 9:2 (2015), 263–270
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da806 https://www.mathnet.ru/rus/da/v22/i1/p51
|
Статистика просмотров: |
Страница аннотации: | 225 | PDF полного текста: | 90 | Список литературы: | 41 | Первая страница: | 10 |
|