Оптимальный по порядку метод синтеза одного поискового оператора в классе автоматных схем специального вида

В работе рассматривается задача синтеза операторов метрической близости на $n$-мерном булевом кубе в классе автоматных схем специального вида. Исследованы две сложностные характеристики: пространственная (число элементов схемы) и временная (время вычислений, осуществляемых схемой). Предложен метод синтеза схем, реализующих данные операторы, имеющих константное время работы и оптимальное по порядку число элементов.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 01–01–00748.