一篇新研究论文介绍并研究了序列上的质量控制问题，重点在于区分真正随机序列与具有特定模式异常频率的序列。该工作将之前在图质量控制方面的研究扩展到了字符序列和实值序列。论文提出了能够高效解决这些模式计数问题的算法，其运行时间相对于模式长度是多项式的，这是通过利用质量控制定义的非对称性来实现的。 AI
排序理由 关于理论计算机科学主题的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
arXiv:2608.03439v1 Announce Type: cross Abstract: In recent work, Marcussen, Rubinfeld, and Sudan introduced the notion of quality control problems, which aim to capture the task of determining if a given input is truly random. Formally, their goal is to accept typical inputs fro…