Some Exact Number Theory Computations via Probability Mechanisms

DOI10.2307/2975267zbMath0847.11006OpenAlexW4235429773MaRDI QIDQ4870057

Richard Blecksmith, Purushottam W. Laud

Publication date: 13 October 1996

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2975267

zbMATH Keywords

binary representationnumber theoretic functionsdigit patternsMarkov process of bit selection for a random bounded numbersummatory function of the Rudin-Shapiro sequence

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Number-theoretic algorithms; complexity (11Y16) Radix representation; digital problems (11A63) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)

This page was built for publication: Some Exact Number Theory Computations via Probability Mechanisms