Talk:Method of Four Russians

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

link to paper?[edit]

Maybe not the appropriate place to ask, but where can be the translated article found?

86.125.112.27 (talk)

Confusing algorithm description[edit]

"The index into the lookup table encodes the values of the matrix cells on the block boundary prior to some operation of the algorithm". There is way too much going on here. The first sentence (before the quoted one) describes splitting up the matrix into t x t blocks, and using a lookup table to compute each t x t block (whether this lookup table is precomputed or memoized is not said).

How does the index encode the values of the matrix on the block boundary?

What is meant by "some operation of the algorithm"?

I wonder if anyone understands this on first read. Is it clear to anyone what is going on? Without reading the paper, I am guessing that the algorithm means that the boundary cells are part of the table lookup key, and the boundary cell values after an operation are part of the table lookup value. I'm not sure how you would handle the fact that the boundary cells are owned by two t x t blocks. 73.158.39.135 (talk) 23:28, 22 June 2017 (UTC)[reply]

Unknown if alle four where russians[edit]

If one of them is still alive, a mentioned in the article, has anybody got the idea to ask him if all four where russians. He might know it. — Preceding unsigned comment added by 62.96.39.122 (talk) 11:56, 20 September 2018 (UTC)[reply]

It doesn't matter whether they actually were Russians. Lots of things are called by wrong names. This one is called "four Russians" regardless of the correct national/ethnic description of its inventors. —David Eppstein (talk) 16:14, 20 September 2018 (UTC)[reply]
"Russian" can mean either nationality/ethnicity or citizenship. In this case, I'm pretty sure it just means that they were four soviet citizens. 109.252.120.252 (talk) 02:10, 31 December 2020 (UTC)[reply]
It's pretty obvious from surnames: three of them were of Jewish origin and one of Azerbaijan. It's expected, Stigler's law of eponymy in action here. 31.130.22.75 (talk) 02:29, 17 May 2021 (UTC)[reply]