Results 41 to 50 of about 463 (134)
Primality-testing Mersenne Numbers (II)
, 1986 Reports the factor-filtering and primality-testing of Mersenne Numbers Mp for p < 100000, the latter using the ICL 'DAP' Distributed Array ...
Haworth, Guy McCrossan
core
A Note on Monte Carlo Primality Tests and Algorithmic Information Theory
, 1978 Solovay and Strassen, and Miller and Rabin have discovered fast algorithms for testing primality which use coin-flipping and whose conclusions are only probably correct.
Jacob T. Schwartz +2 more
core
Computational number theory: Primality testing and factorization
, 2011 50 σ.Η διπλωματική εργασία περιλαμβάνει την ανάλυση και τη μαθηματική θεμελίωση αλγορίθμων που χρησιμοποιούνται για την πιστοποίηση πρώτων και για την παραγοντοποίηση ακεραίων.
Eleftheriou, Georgios M. +1 more
core +1 more source
Probabilistic algorithm for testing primality
, 1980 We present a practical probabilistic algorithm for testing large numbers of arbitrary form for primality. The algorithm has the feature that when it determines a number composite then the result is always true, but when it asserts that a number is prime ...
Rabin, Michael O
core +1 more source
A formally certified end-to-end implementation of Shor's factorization algorithm. [PDF]
Proc Natl Acad Sci U S A, 2023 Peng Y +6 more
europepmc +1 more source
Acer truncatum leaves extract modulates gut microbiota, improves antioxidant capacity, and alleviates lipopolysaccharide-induced inflammation in broilers. [PDF]
Poult Sci, 2023 Liu J +6 more
europepmc +1 more source
Factorization and pseudofactorization of weighted graphs. [PDF]
Discrete Appl Math, 2023 Sheridan K +4 more
europepmc +1 more source
Primality Testing, Integer Factorization, and Discrete Logarithms
, 1998 this paper is to survey some historical and modern methods for primality testing, integer factorization, and the discrete logarithm problem, and point out some theoretical questions related to the algorithms.
Theodoulos Garefalakis
core
Primality tests based on Fermat's Little theorem
, 2006 In this survey, we describe three algorithms for testing primality of numbers that use Fermat's Little ...
Agrawal, Manindra, Manindra Agrawal
core +1 more source