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

素数集合的自动性

The automaticity of the set of primes

Thomas Dubbe

AI总结:

本文研究素数集合的有限自动机识别复杂度,证明其自动性具有接近最大值的下界。

摘要:

集合 $\mathcal{X}$ 的自动性 $A(x)$ 是在所有长度 $\leq x$ 的单词上识别 $\mathcal{X}$ 的最小自动机的大小。我们证明素数集合的自动性至少为 $x\exp\left(-c(\log\log x)^2\log\log\log x\right)$,这与最大自动性相当接近。

英文摘要:

The automaticity $A(x)$ of a set $\mathcal{X}$ is the size of the smallest automaton that recognizes $\mathcal{X}$ on all words of length $\leq x$. We show that the automaticity of the set of primes is at least $x\exp\left(-c(\log\log x)^2\log\log\log x\right)$, which is fairly close to the maximal automaticity.

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

↑