Výsledky vyhľadávania - "Number-theoretic algorithms"

Algorithms for Inversion Mod p^k Autor Koc, Cetin Kaya

“…This article describes and analyzes all existing algorithms for computing <inline-formula><tex-math notation="LaTeX">x=a^{-1}\pmod {p^k}</tex-math>…”
Získať plný text

A randomized sublinear time parallel GCD algorithm for the EREW PRAM Autor Sorenson, Jonathan P.

“…We present a randomized parallel algorithm that computes the greatest common divisor of two integers of n bits in length with probability 1 − o ( 1 ) that…”
Získať plný text

Short vectors of planar lattices via continued fractions Autor Eisenbrand, Friedrich

“…We show that a shortest vector of a 2-dimensional integral lattice with respect to the ℓ ∞ -norm can be computed with a constant number of extended-gcd…”
Získať plný text

Computational search for Gaussian perfect integers Autor Banerjee, Ashmi, Mukherjee, Shaunak, Datta, Somjit, Majumder, Subhashis

“…This paper is primarily concerned with the definition of perfect integers in the Gaussian plane and then testing their existence with the help of number…”
Získať plný text

A space-efficient fast prime number sieve Autor Dunten, Brian, Jones, Julie, Sorenson, Jonathan

“…We present a new algorithm that finds all primes up to n using at most O( n log log n ) arithmetic operations and O( n (log n log log n) ) space. This…”
Získať plný text

Perfect power testing Autor Balasubramanian, R., Nagaraj, S.V.

“…Bach and Sorenson present two algorithms for testing whether a number n is a perfect power, with average running time O( log 2 n) under the assumption that n…”
Získať plný text

An algorithmic approach to Ramanujan–Kolberg identities Autor Radu, Cristian-Silviu

“…Let M be a given positive integer and r=(rδ)δ|M a sequence indexed by the positive divisors δ of M. In this paper we present an algorithm that takes as input a…”
Získať plný text

A new bias-corrected estimator method in extreme value distributions with small sample size Autor Wang, Sirao, Fang, Kai-Tai, Ye, Huajun

“…This paper proposes a bias-corrected expression for maximum likelihood estimators using the sequential number-theoretic method for optimization (SNTO) to…”
Získať plný text

Dancing samba with Ramanujan partition congruences Autor Hemmecke, Ralf

“…The article presents an algorithm to compute a C[t]-module basis G for a given subalgebra A over a polynomial ring R=C[x] with a Euclidean domain C as the…”
Získať plný text

An algorithmic approach to Ramanujan’s congruences Autor Radu, Silviu

“…In this paper we present an algorithm that takes as input a generating function of the form and three positive integers  m , t , p , and which returns true if…”
Získať plný text

Number-Theoretic Attack on Lyuu-Wu's Multi-proxy Multi-signature Scheme Autor Fanyu Kong, Jia Yu

“…Y. D. Lyuu and M. L. Wu had proposed an improved multi-proxy multi-signature scheme, which was claimed to resist the forge attack. Lately, L. Guo and G. Wang…”
Získať plný text