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)
- (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.