Информация о статье

2004 г., Том 9, Спец. выпуск, с.31-43

Бойков И.В.

О сложности восстановления некоторых функций на дискретных автоматах

Получены оптимальные по порядку оценки сложности восстановления функций из классов [Java Applet] и [Java Applet] на дискретных автоматах.

Классификатор Msc2000:
*68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)
68Q45 Formal languages and automata

Библиографическая ссылка:
Бойков И.В. О сложности восстановления некоторых функций на дискретных автоматах // Вычислительные технологии. 2004. Т. 9. Специальный выпуск: Избранные доклады VII международного семинара-совещания "Кубатурные формулы и их приложения". Красноярск, август 2003 г. С. 31-43
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск