Serĉrezultoj

La '''primeco-testo de Fermat''' estas [[hazardigita algoritmo|probableca]] [[primeco-testo|testo]] por kontroli ĉu [[entjero]] estas [[verŝajna primo]]. ...de Fermat]] diras ke se ''p'' estas [[primo]] kaj ''a'' estas [[Reciproka primeco|reciproke prima]] kun ''p'', ''1≤a<p'', do ''a^p-1-1'' estas [[di ...

...Saxena''' estas [[determinisma algoritmo|determinisma]] [[algoritmo]] de [[primeco-testo]]. Ĝi estis kreita kaj publikigita de Manindra Agrawal, Neeraj Kayal La signifeco de AKS estas en tio ke ĝi estas la unua publikigita algoritmo de primeco-testo, kiu estas samtempe ''ĝenerala'', ''polinoma'', ''determinisma'', kaj ...

...rojn, ĉi tiu nombro estas tro granda por esti kontrolita por primeco per [[primeco-testo]]j efektivigeblaj nuntempe. ...ell"/> ke [[Eugène Charles Catalan]] venis al ĉi tiu vico post malkovro de primeco de ''M(127)=M(M(M(M(2))))'' de Edouard Lucas en [[1876]]. ...

...aŭ ''verŝajne'' [[primo]]. Ĝi estas plejparte anstataŭigita en uzado per [[primeco-testo de Miller-Rabin]], sed havas grandan historian gravecon en montrado d Malsimile al [[primeco-testo de Fermat]], por ĉiu komponigita nepara ''n'' almenaŭ duono de ĉiuj ...

...mbroteorio]], sed ĝia ĉefa uzo estas en [[komputa nombroteorio]], aparte [[primeco-testo]] kaj [[faktorigo de entjero]]; ĉi tiuj laŭvice estas gravaj en [[ĉif La permanaj algoritmoj uzataj en la [[19-a jarcento]] por [[Primeco-testo|primeco-testado]] kaj [[faktorigo de entjero]], kaj ankaŭ multaj kalkuloj bezonataj ...