RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1998, том 38, номер 4, страницы 698–704 (Mi zvmmf1920)
Об одном алгоритме построения тупиковых тестов для бинарных таблиц

Х. А. Мадатян

г. Москва, ВЦ РАН

Аннотация: Приводится алгоритм построения всех тупиковых тестов для бинарных таблиц. Описанный алгоритм особенно эффективен, когда число строк таблицы существенно больше числа ее столбцов.

УДК: 519.714

MSC: Primary 65C60; Secondary 68T10, 94C12, 62Q05, 62H30

Поступила в редакцию: 04.12.1996


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1998, 38:4, 672–678

Реферативные базы данных:

© МИАН, 2024