The Power of Leibniz-Like Functions as Oracles

DOI10.1007/978-3-030-50026-9_19MaRDI QIDQ5042247zbMATH OpenOpenAlexFDO

Authors Jaeyoon Kim, Ilya Volkovich, Nelson Xuzhi Zhang

Publication date 19 October 2022

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-50026-9_19

zbMATH Keywords

integer factorizationMöbius functionnumber-theoretic functionsoraclessquare-free integers

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Factor Refinement
• Factoring into coprimes in essentially linear time
• Factoring polynomials with rational coefficients
• scientific article; zbMATH DE number 4191829 (Why is no real title available?)
• scientific article; zbMATH DE number 3785035 (Why is no real title available?)
• scientific article; zbMATH DE number 2151173 (Why is no real title available?)
• scientific article; zbMATH DE number 799791 (Why is no real title available?)
• Number-theoretic functions which are equivalent to number of divisors
• Reductions among number theoretic problems
• Riemann's hypothesis and tests for primality
• Some remarks on computing the square parts of integers
• Sums of Divisors, Perfect Numbers and Factoring

Cited in

(1)

• New Characterization of the Factor Refinement Algorithm with Applications

This page was built for publication: The Power of Leibniz-Like Functions as Oracles

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