Информация о статье
2004 г., Том 9, Спец. выпуск, с.31-43
Бойков И.В.
О сложности восстановления некоторых функций на дискретных автоматах
Получены оптимальные по порядку оценки сложности восстановления функций из классов и на дискретных автоматах.
Классификатор Msc2000:- *68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)
- 68Q45 Formal languages and automata
Библиографическая ссылка: Бойков И.В. О сложности восстановления некоторых функций на дискретных автоматах // Вычислительные технологии. 2004. Т. 9. Специальный выпуск: Избранные доклады VII международного семинара-совещания "Кубатурные формулы и их приложения". Красноярск, август 2003 г. С. 31-43
|
|
|