De Bruijn torus
id:
de-bruijn-torus-198-12383837
title:
De Bruijn torus
text:
In combinatorial mathematics, a De Bruijn torus, named after Dutch mathematician Nicolaas Govert de Bruijn, is an array of symbols from an alphabet that contains every possible matrix of given dimensions m × n exactly once. It is a torus because the edges are considered wraparound for the purpose of finding matrices. Its name comes from the De Bruijn sequence, which can be considered a special case where n = 1. One of the main open questions regarding De Bruijn tori is whether a De Bruijn torus
brand slug:
wiki
category slug:
encyclopedia
description:
Array containing every possible matrix of size m × n
original url:
https://en.wikipedia.org/wiki/De_Bruijn_torus
date created:
date modified:
2024-02-21T06:08:32Z
main entity:
{"identifier":"Q5244290","url":"https://www.wikidata.org/entity/Q5244290"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/1/1e/De_bruijn_torus_3x3.stl","width":5120,"height":2880}
fields total:
13
integrity:
15