Erratum: A Fast Monte-Carlo Test for Primality
From MaRDI portal
Publication:4149509
DOI10.1137/0207009zbMath0373.10002WikidataQ56446480 ScholiaQ56446480MaRDI QIDQ4149509
Robert M. Solovay, Volker Strassen
Publication date: 1978
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0207009
Related Items
Interactive proof systems and alternating time-space complexity, On the worst case of three algorithms for computing the Jacobi symbol, Reductions among number theoretic problems, Discrete extremal problems, On counting problems and the polynomial-time hierarchy, Primality testing and factoring, Computing (and Life) Is All about Tradeoffs, Smale’s 17th problem: Average polynomial time to compute affine and projective solutions