|
Вестник Московского университета. Серия 1: Математика. Механика, 2015, номер 4, страницы 49–51
(Mi vmumm252)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Краткие сообщения
Нижняя оценка длины полного проверяющего теста в базисе $\{x|y\}$
Ю. В. Бородина Институт прикладной математики им. М.В. Келдыша, г. Москва
Аннотация:
Доказывается, что для любой схемы в базисе “штрих Шеффера”, реализующей функцию $x_1\vee x_2\vee \ldots \vee x_n$, длина полного проверяющего теста в случае константных неисправностей типа “1” не меньше $n+1$ ($n\ge 2$). Приводится пример схемы, реализующей упомянутую функцию в указанном базисе, для которой длина полного проверяющего теста равна $n+1$.
Ключевые слова:
схемы из функциональных элементов, константные неисправности, проверяющие тесты.
Поступила в редакцию: 27.06.2014
Образец цитирования:
Ю. В. Бородина, “Нижняя оценка длины полного проверяющего теста в базисе $\{x|y\}$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2015, № 4, 49–51; Moscow University Mathematics Bulletin, 70:4 (2015), 185–186
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm252 https://www.mathnet.ru/rus/vmumm/y2015/i4/p49
|
Статистика просмотров: |
Страница аннотации: | 173 | PDF полного текста: | 36 | Список литературы: | 43 |
|