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 (8)

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
Zeller’s congruence → relatedTo → Doomsday rule ⓘ
linked to: Conway’s Doomsday algorithm
Doomsday of a year → partOf → Doomsday algorithm ⓘ
linked to: Conway’s Doomsday algorithm
Doomsday of a year → relatedTo → Doomsday rule ⓘ
linked to: Conway’s Doomsday algorithm
Tomohiko Sakamoto’s algorithm → comparedTo → Doomsday rule ⓘ
linked to: Conway’s Doomsday algorithm