Algoritmo Doomsday: differenze tra le versioni

Versione delle 20:04, 24 ago 2016

Versione delle 20:07, 24 ago 2016

Riga 187:

===Il metodo "Dispari+11"===

Nel 2010 è stato ideato un metodo più semplice per trovare il Doomsday di un anno. È stato dimostrato<ref>Chamberlain Fong, Michael K. Walters: [http://arxiv.org/abs/1010.0765 "Methods for Accelerating Conway's Doomsday Algorithm (part 2)"], 7th International Congress of Industrial and Applied Mathematics (2011).</ref> che tale metodo, chiamato "'''Dispari+11'''", è equivalente al calcolo di: [y+y/4] mod 7

[y+y/4] mod 7

:<math>(y + \lfloor \frac{y}{4} \rfloor) \, \operatorname{mod} \, 7.</math>

È particolarmente adatto al calcolo mentale, perché non prevede l'utilizzo di divisioni e la procedura, in quanto ricorsiva, è semplice da ricordare.