Аннотация:В данной работе исследуется следующая задача поиска, называемая задачей о метрической близости. Дано конечное множество вершин
$n$-мерного булевого куба
$B^{n}_{2}$, которое в дальнейшем будем называть библиотекой.
Элементы библиотеки назовем записями. Запрос на поиск задает некая вершина куба
$\overline{x} = (x_1, \ldots , x_n)$. Надо перечислить все записи из библиотеки,
которые отличаются от запроса в не более, чем в одной компоненте. В данной работе рассмотрено два различных решения задачи о
метрической близости. Первое решение --- задача исследуется в
классе управляющих систем, называемых информационными графами. Второе решение --- в классе схем, являющихся моделью интегральных схем.