arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0703655math.NT
收藏

Niederreiter和Wang关于多重序列期望线性复杂度结果的改进

On an Improvement of a Result by Niederreiter and Wang Concerning the Expected Linear Complexity of Multisequences

Nikolai Moshchevitin, Michael Vielhaber

摘要:

证明了长度为$n$的$m$ -多重序列的线性复杂度的期望值为E_n^{(m)} = n m/(m+1)+ O(1).

英文摘要:

We show that the expected value for the linear complexity of $m$-multisequences of length $n$ is E_n^{(m)} = n m/(m+1) + O(1).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑