|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О сложности тестов, контролирующих работу входов логических схем
В. Н. Носков
Институт математики СО АН СССР
Аннотация:
При $n\ge136$ найдены точные верхние оценки сложности безусловных тестов, проверяющих исправность входов логических схем, реализующих булевы функции, существенно зависящие от $n$ переменных. Библ. 3 назв.
 Полный текст:
PDF файл (1154 kB)
Англоязычная версия:
Mathematical Notes, 1975, 18:1, 664–670
Реферативные базы данных:
 
УДК:
519.95
Поступило: 06.11.1973
Образец цитирования:
В. Н. Носков, “О сложности тестов, контролирующих работу входов логических схем”, Матем. заметки, 18:1 (1975), 137–150; Math. Notes, 18:1 (1975), 664–670
Цитирование в формате AMSBIB
\RBibitem{Nos75}
\by В.~Н.~Носков
\paper О~сложности тестов, контролирующих работу входов логических схем
\jour Матем. заметки
\yr 1975
\vol 18
\issue 1
\pages 137--150
\mathnet{http://mi.mathnet.ru/mz7635}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=471442}
\zmath{https://zbmath.org/?q=an:0318.94030}
\transl
\jour Math. Notes
\yr 1975
\vol 18
\issue 1
\pages 664--670
\crossref{https://doi.org/10.1007/BF01461151}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/mz7635 http://mi.mathnet.ru/rus/mz/v18/i1/p137
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. Б. Кудрявцев, “Теория тестового распознавания”, Дискрет. матем., 18:3 (2006), 3–34
  ; V. B. Kudryavtsev, “Test recognition theory”, Discrete Math. Appl., 16:4 (2006), 319–350 -
В. Б. Кудрявцев, А. Е. Андреев, “Тестовое распознавание”, Фундамент. и прикл. матем., 15:4 (2009), 67–99 ; V. B. Kudryavtsev, A. E. Andreev, “Test recognition”, J. Math. Sci., 169:4 (2010), 457–480
|
| Просмотров: |
| Эта страница: | 179 | | Полный текст: | 84 | | Первая стр.: | 1 |
|
Пользовательское соглашение