String patterns of leading digits

摘要

This paper reviews numerous theoretical results on properties of string sequences generated by leading digits of 2n and explores their practical implications. The result of Rajagopal et al. on statistical properties of string sequences is discussed. Several recent ideas on the graph-theoretic complexity of string sequences of leading digits are then explored. The application of McCabe's complexity measure to the directed graphs of strings of leading digits is given. In conclusion, uses of these string sequences in different areas of computer science are discussed.