Results 11 to 20 of about 63,610 (169)
Primality testing and factoring [PDF]
Theoretical Computer Science, 1983 AbstractWe show that any efficient deterministic algorithm for finding square roots modulo a prime can be turned into an efficient Monte Carlo primality test which has a very small error probability if factoring is hard.We apply our general construction to a well-known square root algorithm and give explicit bounds for the error probability of the ...
James Finn, Karl J. Lieberherr
+21 more sources
Primality test via quantum factorization [PDF]
International Journal of Modern Physics C, 1997 We consider a probabilistic quantum implementation of a variation of the Pocklington-Lehmer N - 1 primality test using Shor's algorithm. O(log3 N log log N log log log N) elementary q-bit operations are required to determine the primality of a number N ...
Chau, HF, Lo, HK
core +5 more sources
Influence of Production Factors on Beef Primal Tissue Composition [PDF]
Foods, 2022 This study used 1076 crossbred steers to evaluate the effects of calf-fed and yearling-fed beef production systems, implant strategies (with and without implants), and their interactions on the primal tissue composition (lean and fat components) of individual primal cuts using complete carcass dissection data.
Vipasha Sood +9 more
openaire +3 more sources
On the primality of totally ordered q-factorization graphs
Canadian Journal of Mathematics, 2023 AbstractWe introduce the combinatorial notion of a q-factorization graph intended as a tool to study and express results related to the classification of prime simple modules for quantum affine algebras. These are directed graphs equipped with three decorations: a coloring and a weight map on vertices, and an exponent map on arrows (the exponent map ...
Adriano Moura, Clayton Silva
openaire +3 more sources
Polynomial Factorization and Primality Criterion for Fermat Numbers
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER RESEARCH, 2022 Abstract Let p be a prime integer and let k ∈N. We purpose a factorization of X2k +1 (mod p) allowing ti give a primality criterion for Fermat numbers.
FALL, Oumar, Chérif Bachir DEME
openaire +3 more sources
Algebraic divisibility sequences over function fields [PDF]
, 2011 In this note we study the existence of primes and of primitive divisors in function field analogues of classical divisibility sequences. Under various hypotheses, we prove that Lucas sequences and elliptic divisibility sequences over function fields ...
Mahe, Valery +14 more
core +2 more sources
Some results about four Smarandache U-product sequences [PDF]
, 1999 In this paper four Smarandache product sequences have been studied: Smarandache Square product sequence, Smarandache Cubic product sequence, Smarandache Factorial product sequence and Smarandache Palprime product sequence.
Russo, Felice
core +1 more source
Directional clustering through matrix factorization [PDF]
, 2016 This paper deals with a clustering problem where feature vectors are clustered depending on the angle between feature vectors, that is, feature vectors are grouped together if they point roughly in the same direction.
Blumensath, Thomas
core +1 more source
Nonsquare Spectral Factorization for Nonlinear Control Systems [PDF]
, 2005 This paper considers nonsquare spectral factorization of nonlinear input affine state space systems in continuous time. More specifically, we obtain a parametrization of nonsquare spectral factors in terms of invariant Lagrangian submanifolds and ...
Schaft, Arjan J. van der +4 more
core +2 more sources
Direct product primality testing of graphs is GI-hard [PDF]
, 2021 We investigate the computational complexity of the graph primality testing problem with respect to the direct product (also known as Kronecker, cardinal or tensor product). In [1] Imrich proves that both primality testing and a unique prime factorization
Calderoni, Luca +2 more
core +1 more source