English Explanatory Dictionary

de Bruijn torus

English dictionary entry

Meanings

noun
  1. An array of symbols from an alphabet (often just 0 and 1) that contains every m-by-n matrix exactly once.

Word forms

de Bruijn torus de Bruijn toruses de Bruijn tori

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.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on D Russian dictionary Dahl dictionary