素数和无平方整数集合的交替状态复杂度

IF 0.5 4区数学 Q3 MATHEMATICS

Archiv der Mathematik Pub Date : 2024-12-17 DOI:10.1007/s00013-024-02075-w

Jan-Christoph Schlage-Puchta

引用次数: 0

摘要

我们证明了素数集合具有指数交替复杂性，证明了Fijalkow的一个猜想。我们进一步证明了无平方整数集本质上具有最大可能的交替复杂度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Alternating state complexity of the set of primes and squarefree integers

We show that the set of prime numbers has exponential alternating complexity, proving a conjecture by Fijalkow. We further show that the set of squarefree integers has essentially maximal possible alternating complexity.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Archiv der Mathematik 数学-数学

CiteScore

1.10

自引率

0.00%

发文量

117

审稿时长

4-8 weeks

期刊介绍： Archiv der Mathematik (AdM) publishes short high quality research papers in every area of mathematics which are not overly technical in nature and addressed to a broad readership.