1784 in Russia

Incumbents

Events

Births

Deaths

gollark: 3.1 Using 2x2 matricesThe argument of iterateabove is a linear transformation, so we can represent it as matrix and compute the nth power of this matrix with O(log n) multiplications and additions.For example, using the simple matrix implementation in Prelude extensions,fib n = head (apply (Matrix [[0,1], [1,1]] ^ n) [0,1])
gollark: 0, 1, 1, 2, 3...
gollark: d o n ' t c h a n g e p e r
gollark: e v i l
gollark: t e s t i n g l o n g e r

References


    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.