English

Methods for Accelerating Conway's Doomsday Algorithm (part 1)

Data Structures and Algorithms 2011-01-28 v8 Discrete Mathematics

Abstract

We propose a modification of a key component in the Doomsday Algorithm for calculating the day of the week of any calendar date. In particular, we propose to replace the calculation of the required term: \lfloor \frac{x}{12} \rfloor + x \bmod 12 + \lfloor \frac{x \bmod 12}{4} \rfloor with the term 2y + 10 \, (y \bmod 2) + z + \lfloor \frac{2 \, (y \bmod 2) + z}{4} \rfloor where x is an input 2-digit year; y is the tens digit of x; z is the ones digit of x; We argue the fact that our modification operates on individual base-10 digits makes the algorithm easier to calculate mentally.

Cite

@article{arxiv.1006.3913,
  title  = {Methods for Accelerating Conway's Doomsday Algorithm (part 1)},
  author = {Chamberlain Fong},
  journal= {arXiv preprint arXiv:1006.3913},
  year   = {2011}
}

Comments

added references to Lewis Carroll's early work on a perpetual calendar algorithm

R2 v1 2026-06-21T15:38:37.716Z