Results 11 to 20 of about 277 (163)
АНАЛОГ ТЕСТА СОЛОВЕЯ–ШТРАССЕНА В КВАДРАТИЧНЫХ ЕВКЛИДОВЫХ КОЛЬЦАХ [PDF]
Theoretical Computer Science, 2017 An analogue of the Solovay–Strassen primality test in general quadratic Euclidean domains is obtained. We prove that the obtained primality test allows us to prove that N is composite and has a probability of no less than 0.5 in polynomial time with ...
М. М. Васьковский +5 more
core +16 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
On the primality of totally ordered $q$-factorization graphs
Canadian Journal of Mathematics, 2022 We introduce the combinatorial notion of a $q$-fatorization 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:
Silva, Clayton, Moura, Adriano
core +3 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
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
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
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 +1 more source
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