English

edit

Etymology

edit

Introduced by four Russians, V. L. Arlazarov, E. A. Dinic, M. A. Kronrod, and I. A. Faradzev, in 1970.

Noun

edit

Four-Russians (uncountable)

  1. (attributive, programming) Method of Four Russians: a technique for speeding up certain matrix operations by partitioning the matrix into smaller blocks associated with lookup tables
    Four-Russians method
    Four-Russians technique