Time-keeping with Limited Clocks
Abstract
We study the problem of measuring time given strongly limited resources using Markov chains interpreted as clocks. More precisely, we assume the existence of an accurate short-scale time tick and are interested how to measure larger time scales with informationally limited memory. We use Information Theory to uncover novel behaviour of clocks with a small state space.