Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Воротников А.С.
Верхняя оценка переключательной мощности плоских схем, реализующих один класс автоматов
Аннотация:
В работе показано, что некоторый класс автоматов можно реализовать плоскими автоматными схемами со средней переключательной мощностью на такт не более чем 2(n/2)/log2n. Приводится схема с обозначенными параметрами.