The automaticity of the set of primes

DOI10.1016/J.TCS.2025.115480MaRDI QIDQ6930229zbMATH OpenFDO

Authors Thomas Dubbe

Publication date 16 September 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

primesautomatasquaresautomatic complexityautomaticity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Primes (11A41)

This page was built for publication: The automaticity of the set of primes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6930229)