Верхняя оценка переключательной мощности плоских схем, реализующих один класс автоматов
Аннотация:
В работе показано, что некоторый класс автоматов можно реализовать плоскими автоматными схемами со средней переключательной мощностью на такт не более чем 2(n/2)/log2n. Приводится схема с обозначенными параметрами.
