位检索的复杂性
The complexity of bit retrieval
Cornell University（康奈尔大学）
AI总结：
研究位检索问题及其在密码学和X射线晶体学中的应用，比较不同算法，提出几何约束满足算法relaxed-reflect-reflect为噪声环境下的最优方法。
摘要：
位检索问题是从周期自相关性重建二进制序列的问题，应用于密码学和X射线晶体学。在定义问题（含噪声和无噪声情况）后，描述并比较了各种求解算法。目前，几何约束满足算法relaxed-reflect-reflect是处理噪声位检索问题的最佳算法。
英文摘要：
Bit retrieval is the problem of reconstructing a binary sequence from its periodic autocorrelation, with applications in cryptography and x-ray crystallography. After defining the problem, with and without noise, we describe and compare various algorithms for solving it. A geometrical constraint satisfaction algorithm, relaxed-reflect-reflect, is currently the best algorithm for noisy bit retrieval.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
