Оценка числа тестов для бинарных таблиц
Аннотация
Изучаются вопросы, связанные с возможностью линейного разделения двух подмножеств вершин многомерного единичного куба. Объектом исследования являются пары прямоугольных таблиц, состоящих из чисел нуль и один. Строки таблиц представляют собой координаты двух непересекающихся подмножеств вершин многомерного единичного куба. Приводится понятие информационного веса признака для таких таблиц. Рассматривается линейный алгоритм, разделяющий вершины многомерного единичного куба на два подмножества. Изучаются характеристики этого линейного алгоритма. Даются оценки числа тестов, показывающие вычислительную сложность алгоритма.
Об авторе
Виталий Иванович Переяславский
Государственное бюджетное образовательное учреждение высшего профессионального образования Московской области «Финансово-технологическая академия», г. Королев, Московская область
Россия
Россия
Список литературы
1. Дмитриев, А. Н., Журавлев, Ю. И., Кренделев, Ф. П. О математических принципах классификации предметов и явлений [Текст] / А. Н. Дмитриев, Ю. И. Журавлев, Ф. П. Кренделев / Дискретный анализ. Сборник трудов. - Вып.7. - Новосибирск: Наука, Сиб.отд., 1966. - С.3-15.
2. Кузнецов, В. Е. Об одном стохастическом алгоритме вычисления информационных характеристик таблиц по методу тестов [Текст] / В. Е. Кузнецов, Дискретный анализ. Сборник трудов. - Вып.23. - Новосибирск: Наука, Сиб.отд., 1973. - С.8-23.
Для цитирования:
Переяславский В.И. Оценка числа тестов для бинарных таблиц. Информационно-технологический вестник. 2014;2(2):74-81. https://doi.org/10.21499/2409-1650-2014-2-74-81
For citation:
Pereyaslavskiy V.I. A estimate of number of tests for binary tables. Informacionno-technologicheskij vestnik. 2014;2(2):74-81. (In Russ.) https://doi.org/10.21499/2409-1650-2014-2-74-81
Просмотров: 25
Послать статью по эл. почте 