de Bruijn torus

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

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

[edit]

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.