Whenever a medieval scholar wished to consult a book, he or she could know which book was which by its size, shape, color, and placement. (Book spines in the infinite Library of Babel are labeled, but with random letters unconnected to the books’ contents except by chance.)
