Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические заметки, 1987, том 41, выпуск 4, страницы 564–572 (Mi mzm4880)  

Единичный тест замыкания для блочных схем

С. М. Вартанян
Аннотация: Рассматриваются единичные тесты замыкания для последователь ной блочной схемы (ПБС). В качестве блоков берутся схемы с двумя входами и двумя выходами, зависящие только от одной переменной. Выбираются 17 неэквивалентных блоков и рассматриваются схемы из этих блоков. Дается понятие существенного отрезка и доказывается следующая теорема о длине $|T|$ минимального теста:
$$ |T|\asymp\max\biggl(\biggl(n-\sum^t_{j=1}m_j\biggr), \sum^t_{j=1}\log_2m_j\biggr), $$
где $t$ – количество существенных отрезков, а $m_j$ – количество блоков некоторого типа в данном существенном отрезке. Библиогр. 5 назв.
Поступило: 12.07.1983
Англоязычная версия:
Mathematical Notes, 1987, Volume 41, Issue 4, Pages 316–319
DOI: https://doi.org/10.1007/BF01137682
Реферативные базы данных:
УДК: 519.71
Образец цитирования: С. М. Вартанян, “Единичный тест замыкания для блочных схем”, Матем. заметки, 41:4 (1987), 564–572; Math. Notes, 41:4 (1987), 316–319
Цитирование в формате AMSBIB
\RBibitem{Var87}
\by С.~М.~Вартанян
\paper Единичный тест замыкания для блочных схем
\jour Матем. заметки
\yr 1987
\vol 41
\issue 4
\pages 564--572
\mathnet{http://mi.mathnet.ru/mzm4880}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=897702}
\zmath{https://zbmath.org/?q=an:0629.94025}
\transl
\jour Math. Notes
\yr 1987
\vol 41
\issue 4
\pages 316--319
\crossref{https://doi.org/10.1007/BF01137682}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1987L342500035}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm4880
  • https://www.mathnet.ru/rus/mzm/v41/i4/p564
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:199
    PDF полного текста:79
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024