Dating is Hard: Complexity of Clocks, Calendars, and Computers