Census algorithms for chinese remainder pseudorank

Laing, David, and Litow, Bruce (2007) Census algorithms for chinese remainder pseudorank. RAIRO - Theoretical Informatics and Applications , 42 (2). pp. 309-322.

PDF (Published Version) - Published Version
Restricted to Repository staff only

DOI: 10.1051/ita:2007024

View at Publisher Website: http://dx.doi.org/10.1051/ita:2007024

Abstract

We investigate the density and distribution behaviors of the chinese remainder representation pseudorank. We give a very strong approximation to density, and derive two efficient algorithms to carry out an exact count (census) of the bad pseudorank integers. One of these algorithms has been implemented, giving results in excellent agreement with our density analysis out to 5189-bit integers.


Item ID:	2451
Item Type:	Article (Research - C1)
ISSN:	1290-385X
Keywords:	Chinese remainder representation; rank; pseudorank; pseudorank census algorithms
Related URLs:	http://www.rairo-ita.org/
Additional Information:	Reproduced with permission from EDP Sciences. RAIRO - Theoretical Informatics and Applications: http://www.rairo-ita.org
Date Deposited:	20 Jul 2009 04:43
FoR Codes:	08 INFORMATION AND COMPUTING SCIENCES > 0899 Other Information and Computing Sciences > 089999 Information and Computing Sciences not elsewhere classified @ 70% 08 INFORMATION AND COMPUTING SCIENCES > 0802 Computation Theory and Mathematics > 080299 Computation Theory and Mathematics not elsewhere classified @ 30%
SEO Codes:	97 EXPANDING KNOWLEDGE > 970101 Expanding Knowledge in the Mathematical Sciences @ 100%
Downloads:	Total: 35
	More Statistics

Actions (Repository Staff Only)

Item Control Page