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 5 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»
14 years 10 days 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
13 years 1 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 7 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...