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

Статья в сборнике "Математические вопросы кибернетики" №13, Москва, 2004
Авторы: Кондратов А.В.
Асимптотические оценки высокой степени точности для сложности реализации функций, связанных с автоматными языками, в некоторых классах схем
Аннотация:
В данной работе получены асимптотические оценки высокой степени точности для сложности реализации функций, связанных с автоматными языками, в классе схем, являющимся расширением класса ориентированных контактных схем.
Ключевые слова:
контактные схемы, сложность реализации функций, асимптотические оценки
Язык публикации: русский,  страниц: 10 (с. 279-288)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Кондратов Алексей Вячеславович,  МГУ им. М.В. Ломоносова, механико-математический факультет