On the complexity of testing primality by homogeneous structures
From MaRDI portal
Publication:4809633
DOI10.1515/156939203322556027zbMath1088.68651OpenAlexW2029730459MaRDI QIDQ4809633
Publication date: 30 August 2004
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/156939203322556027
Analysis of algorithms and problem complexity (68Q25) Cellular automata (computational aspects) (68Q80) Primality (11Y11)
Cites Work
This page was built for publication: On the complexity of testing primality by homogeneous structures