algorithms-math

346 bookmarks · page 7 of 7
2019-08-06 · en.wikipedia.org

Jacobian matrix and determinant - Wikipedia

In vector calculus, the Jacobian matrix (/dʒəˈkoʊbiən/,[1][2][3] /dʒɪ-, jɪ-/) of a vector-valued function of several variables is the matrix of all its first-order partial derivatives. When this matrix is square, that is, when the function takes the same…

2018-12-14 · blog.waffles.space

The Swiss Army Knife of Hashmaps

A while back, there was a discussion comparing the performance of using the hashbrown crate (based on Google’s SwissTable implementation1) in the Rust compiler. In the last RustFest, Amanieu was experimenting on integrating his crate into stdlib, which turned out to have some…

2018-06-08 · jeremykun.com

Elliptic Curves as Python Objects | Math ∩ Programming

Last time we saw a geometric version of the algorithm to add points on elliptic curves. We went quite deep into the formal setting for it (projective space $ \mathbb{P}^2$), and we spent a lot of time talking about the right way to define the “zero” object in our elliptic curve…

2018-06-03 · computerhistory.org

The Two-Napkin Protocol

In 1989, Kirk Lougheed of Cisco and Yakov Rekhter of IBM were having lunch in a meeting hall cafeteria at an Internet Engineering Task Force (IETF) conference. They wrote a new routing protocol that became RFC (Request for Comment) 1105, the Border Gateway Protocol (BGP), known…