English

Table-Based Encodings for Conway's Doomsday Algorithm: Vectorized Doomsdays and Doomyears

History and Overview 2026-05-06 v1 Number Theory

Abstract

Conway's Doomsday Algorithm (1973) determines the day of the week for any date in the Gregorian calendar via three additive components: a century anchor, a year offset, and a month-day offset. The century anchor is a fixed four-entry table. The other two components require live arithmetic: the year offset demands computing y+y/4(mod7)y + \lfloor y/4 \rfloor \pmod{7}, and the month-day offset requires a subtraction that can produce negative intermediate values. We present two new encoding schemes that replace both arithmetic steps with structured table lookups. The first, vectorized doomsdays, re-encodes each month's doomsday date as a two-digit number whose tens and units digits represent the backward and forward gaps (respectively) from the nearest multiples-of-seven month anchors. A directional crossing rule (the "square knot rule") pairs the target date's gap with the opposite-direction digit, reducing the month-day offset to a single-digit addition. The second, Doomyears, encodes the year-offset function as a navigational lookup exploiting the 28-year periodicity of the Gregorian weekday cycle. Together with Conway's century anchor table, these form a unified system we call the Calamity Tables. We prove correctness, establish self-verification properties, analyse the internal structure of both encodings, and compare the cognitive complexity of the Calamity Table system against the standard arithmetic method.

Cite

@article{arxiv.2605.03329,
  title  = {Table-Based Encodings for Conway's Doomsday Algorithm: Vectorized Doomsdays and Doomyears},
  author = {Thomas Wollin},
  journal= {arXiv preprint arXiv:2605.03329},
  year   = {2026}
}

Comments

8 pages, 3 tables

R2 v1 2026-07-01T12:49:47.649Z