Number-theoretic functions which are equivalent to number of divisors
From MaRDI portal
Publication:1064776
DOI10.1016/0020-0190(85)90084-5zbMath0576.68028MaRDI QIDQ1064776
Adi Shamir, Jeffrey O. Shallit
Publication date: 1985
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(85)90084-5
68Q25: Analysis of algorithms and problem complexity
11A25: Arithmetic functions; related numbers; inversion formulas
Cites Work