Search Results - "Algorithms in number theory"

Algorithms in number theory by Sorenson, Jonathan Paul

“…This thesis discusses four sets of results on number theoretic algorithms. A positive integer $n$ is a perfect power if there exist integers $a,b$ $>$ 1 such…”
Get full text

A constructive proof of scherk's theorem on the representation of primes by Shapiro, Jacob, Waxman, Jerry

“…All of the known proofs of Scherk's theorem are existence proofs which are non-constructive, and don't provide a procedure for choosing the signs in Scherk's…”
Get full text

THE GENERAL QUASI-ORDER ALGORITHM IN NUMBER THEORY by Hilton, Peter, Pedersen, Jean

“…This paper deals with a generalization of the Binary Quasi-Order Theorem. This generalization involves a more complicated algorithm than (0.2)_t. Some remarks…”
Get full text

Area-Delay-Efficeint FPGA Design of 32-bit Euclid's GCD based on Sum of Absolute Difference by Nabipour, Saeideh, Gholizade, Masoume, Nabipour, Nima

“… This makes the GCD a fundamental algorithm in number theory, so a number of methods have been discovered to efficiently compute…”
Get full text