本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
具有最小自相關性的二元序列在通訊工程、數學和電腦科學中具有應用。在統計物理學中，它們顯示為伯納斯科尼模型的基態。找到這些序列是一個眾所周知的難題，迄今為止只能透過窮舉搜尋來解決。我們回顧了最近的演算法，並提出了一種新演算法，可以在 O(N 1.73(N)) 時間內找到長度為 N 的最佳序列。我們計算了 N <= 66 的所有最優序列和 N <= 119 的所有最優斜對稱序列。