Эта страница переведена с помощью средств машинного перевода. Смотреть оригинал

Об одном улучшении результата по Нидеррейтер и Ван В связи с ожидаемыми линейной сложности Multisequences.

Авторы
ИзданиеarXiv.org.
Год издания2007

 Покажем, что ожидаемое значение линейной сложностиm-multisequences длиныn является E_n ^ {(т)} = п м / (М + 1) + O (1).

 5 страниц, незначительные исправления доказательств

Ссылка на публикацию
Мощевитин Н. Г., Виелхабер М.   Об одном улучшении результата по Нидеррейтер и Ван В связи с ожидаемыми линейной сложности Multisequences. - : , 2007. // arXiv.org, 2007.
Библиография
1.М. дель П. Каналес Chacón, М. Vielhaber (2006) На пути к общей теории многомерных непрерывной дроби расширения: Линейная сложность Multisequences, Arxiv.орг / CS.IT / 0607030
2.ЧАС. Нидеррейтер, Л.-П. Ван (2005) Доказательство гипотезы о Совместным линейной сложности Pro фл е ​​Multisequences, в: INDOCRYPT 2005 (Т. Йоханссон, С. Майтра и др.Под ред.), LNCS 3797, Springer, 13-22.
3.ЧАС. Нидеррейтер, Л.-П. Ван (2007) асимпотика Совместная линейная сложность Pro фи ле из Multisequences, Monatsh Math: 150 (2), 141-155.
4.Р. А. Rueppel (1986) Анализ и проектирование потоковые шифры, Springer, 1986.
5.Л.-П. Ван, H. Нидеррейтер (2006) Результаты перечисления на совместной линейной сложности multisequences, конечных полей и их применения: 12, 613- 637.

Эта публикация на других ресурсах

Портал arXiv.org

Другие публикации этой тематики