Том 10, серия 1, номер 3, 2003 г., Стр. 67-81
УДК 519.714.4 + 519.725
Е. А. Окольнишникова
О сложности недетерминированных ветвящихся программ, реализующих характеристические функции кодов Рида-Маллера
Аннотация:
Улучшены нижние оценки сложности недетерминированных ветвящихся программ, реализующих характеристические функции некоторых кодов Рида–Маллера.
Окольнишникова Е. А. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 19 мая 2003 г.
