Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-22T23:23:25.509Z Has data issue: false hasContentIssue false

103.31 Factorising numbers with oracles

Published online by Cambridge University Press:  21 October 2019

Peter Shiu*
353 Fulwood Road, Sheffield S10 3BQ e-mail:


Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
© Mathematical Association 2019 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)


Granville, A., It is easy to determine whether a given number is prime, Bull. Amer. Math. Soc., 42 (2005) pp. 338.10.1090/S0273-0979-04-01037-7CrossRefGoogle Scholar
Morain, F., Renault, G., Smith, B., Deterministic factoring with oracles, Scholar