Sciweavers

1083 search results - page 1 / 217
» On the Number of Optimal Base 2 Representations of Integers
Sort
View
JUCS
2002
68views more  JUCS 2002»
13 years 4 months ago
Simply Normal Numbers to Different Bases
: Let b 2 be an integer. A real number is called simply normal to base b if in its representation to base b every digit appears with the same asymptotic frequency. We answer the f...
Peter Hertling
CHES
2007
Springer
136views Cryptology» more  CHES 2007»
13 years 11 months ago
CAIRN 2: An FPGA Implementation of the Sieving Step in the Number Field Sieve Method
The hardness of the integer factorization problem assures the security of some public-key cryptosystems including RSA, and the number field sieve method (NFS), the most efficient ...
Tetsuya Izu, Jun Kogure, Takeshi Shimoyama
EJC
2011
12 years 11 months ago
Bounds on generalized Frobenius numbers
Let N ≥ 2 and let 1 < a1 < · · · < aN be relatively prime integers. The Frobenius number of this N-tuple is defined to be the largest positive integer that has no re...
Lenny Fukshansky, Achill Schürmann
IPCO
2007
126views Optimization» more  IPCO 2007»
13 years 6 months ago
The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
Abstract. A well established heuristic approach for solving various bicriteria optimization problems is to enumerate the set of Pareto optimal solutions, typically using some kind ...
René Beier, Heiko Röglin, Berthold V&o...