RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив
Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 3, страницы 67–81 (Mi da138)
Эта публикация цитируется в 2 статьях

О сложности недетерминированных ветвящихся программ, реализующих характеристические функции кодов Рида–Маллера.

Е. А. Окольнишникова

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Улучшены нижние оценки сложности недетерминированных ветвящихся программ, реализующих характеристические функции некоторых кодов Рида–Маллера.

УДК: 519.714.4+519.725

Статья поступила: 19.05.2003



Реферативные базы данных:

© МИАН, 2024