Search results

...ximation ratio of 2 to being 2-universal. The proof uses the fact that odd numbers are relative prime to a power of 2. We exploit that C-multiplication (*) of unsigned u-bit numbers is done <math>\bmod 2^u</math>, and have a one-line C-code for computing th ...