Conway’s Doomsday algorithm

E163256

Conway’s Doomsday algorithm is a mental calculation method devised by mathematician John Horton Conway for quickly determining the day of the week for any given date.

All labels observed (3)

How this entity was disambiguated

Statements (48)

Predicate Object
instanceOf calendar algorithm
day-of-week calculation method
mental calculation method
advantage avoids large multiplications
suitable for mental contests and demonstrations
appliesTo Gregorian calendar
Julian calendar
basedOn Doomsday rule
characteristic can be performed mentally without written notes
relies on memorized reference dates
uses simple integer arithmetic
creator John Horton Conway
linked to: John H. Conway
developedBy John Horton Conway
linked to: John H. Conway
difficulty requires memorization of anchor days and patterns
field calendar calculation
mental arithmetic
recreational mathematics
goal enable fast mental day-of-week computation
hasComplexity constant time with respect to date size
hasReferenceDate 10/10 (10 October)
11/7 (7 November)
12/12 (12 December)
14 March (non-leap years)
29 February (leap years)
4/4 (4 April)
5/9 (9 May)
6/6 (6 June)
7/11 (11 July)
8/8 (8 August)
9/5 (5 September)
last day of February
hasStep adjust for leap years when necessary
compute year’s Doomsday from last two digits of year
find century anchor day
use memorized Doomsday dates within month
namedAfter Doomsday (reference weekday for a year)
linked to: Doomsday of a year
notableFor speed of mental day-of-week calculation
publicationContext popularized in expository and recreational mathematics writings
relatedTo Tomohiko Sakamoto’s algorithm
Zeller’s congruence
perpetual calendar
teachingUse illustrate modular arithmetic in a practical context
typicalInput calendar date (day, month, year)
typicalOutput day of the week
use determine day of the week for a given date
usesConcept Doomsday of a year
anchor day
leap year

How these facts were elicited

Referenced by (4)

Full triples — surface form annotated when it differs from this entity's canonical label.

John Horton Conway notableWork Conway’s Doomsday algorithm
subject linked to: Horton
John H. Conway notableWork Doomsday algorithm
subject linked to: John
linked to: Conway’s Doomsday algorithm
John H. Conway hasAlgorithm Doomsday rule
subject linked to: John
linked to: Conway’s Doomsday algorithm
Conway’s Doomsday algorithm basedOn Doomsday rule
linked to: Conway’s Doomsday algorithm