Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Воротников А.С.
Верхняя оценка переключательной мощности плоских схем, реализующих один класс автоматов
Аннотация:
В работе показано, что некоторый класс автоматов можно реализовать плоскими автоматными схемами со средней переключательной мощностью на такт не более чем 2(n/2)/log2n. Приводится схема с обозначенными параметрами.
Ключевые слова:
конечные автоматы
Язык публикации: русский,  страниц: 4 (с. 62-65)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Воротников Алексей Сергеевич,  orcid.org/0000-0001-9928-1153МГУ имени М.В. Ломоносова