Статья в сборнике "Математические вопросы кибернетики" №13, Москва, 2004
Авторы:Кондратов А.В.
Асимптотические оценки высокой степени точности для сложности реализации функций, связанных с автоматными языками, в некоторых классах схем
Аннотация:
В данной работе получены асимптотические оценки высокой степени точности для сложности реализации функций, связанных с автоматными языками, в классе схем, являющимся расширением класса ориентированных контактных схем.
Ключевые слова:
контактные схемы, сложность реализации функций, асимптотические оценки
