Ed. V. Yeghiazaryan, “On characteristic functions of checking tests of binary tables”, Уч. записки ЕГУ, сер. Физика и Математика, 2015, выпуск 3,страницы 64

Communications
Mathematics

On characteristic functions of checking tests of binary tables

[О характеристических функциях проверяющих тестов бинарных таблиц]

Ed. V. Yeghiazaryan

Yerevan State University

Аннотация: В статье устанавливается соответствие между монотонными функциями и множеством тупиковых проверяющих тестов бинарных таблиц. Определяется максимальное число тупиковых проверяющих тестов бинарной таблицы.

Ключевые слова: test, checking test, irredundant test, monotone function.

MSC: Primary 06E30; Secondary 94C12; 94C10

Поступила в редакцию: 16.09.2015
Принята в печать: 09.10.2015

Язык публикации: английский