Ранее автором (1991) была получена оценка порядка n log n/log log n для сложности вычисления двоичных БЧХ-кодов детерминированными ветвящимися программами. В данной работе получена нижняя оценка порядка nlog n для сложности вычисления БЧХ-кодов недетерминированными ветвящимися программами.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 2009, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 1996-2009, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:52)