Аннотация:В работе Александра Андреева исследуется задача синтеза плоских схем, реализующих поиск в базе данных, объекта идентичного запросу, где запрос это булев вектор длины n. В отличии от традиционных плоских схем в рассматриваемых схемах в базисе содержится элемент «задержка», и, значит, моделируются структурные автоматы. Исследуются две меры сложности плоских схем: площадь схемы и время выполнения операции поиска. Предложена серия алгоритмов синтеза схем, начинающаяся со схем с оптимальной по порядку площадью, но временем близким к времени перебора, и заканчивающаяся схемами с временем поиска, равным 1, но площадь которых в n раз больше.