A Few Logs
Main content start
A FEW LOGS.
West side of Stanford Avenue between Raimundo Way and Peter Coutts Road.
In a pair of papers titled “A few logs suffice to build (almost) all trees,” Erdos, Steel, Székely & Warnow (1999a, 1999b) examined the length of molecular sequence required by a series of tree reconstruction methods to infer, with high probability, the correct tree underlying the sequences. For \(n\) molecular sequences, they found that the required sequence length was closely related to the natural logarithm of \(n\)—or \(\log n\).
Photo: Noah Rosenberg, June 4, 2018