de Bruijn torus

English

Etymology

Named from the de Bruijn sequence, which can be considered a special case for n=1 (one dimension). It is a torus because the edges are considered to wrap around for the purpose of finding matrices.

Noun

de Bruijn torus (plural de Bruijn toruses or de Bruijn tori)

  1. (combinatorics) An array of symbols from an alphabet (often just 0 and 1) that contains every m-by-n matrix exactly once.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.