| http://dbpedia.org/ontology/abstract
|
In combinatorial mathematics, a De Bruijn … In combinatorial mathematics, a De Bruijn torus, named after Dutch mathematician Nicolaas Govert de Bruijn, is an array of symbols from an alphabet (often just 0 and 1) 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 dimension). One of the main open questions regarding De Bruijn tori is whether a De Bruijn torus for a particular alphabet size can be constructed for a given m and n. It is known that these always exist when n = 1, since then we simply get the De Bruijn sequences, which always exist. It is also known that "square" tori exist whenever m = n and even (for the odd case the resulting tori cannot be square). The smallest possible binary "square" de Bruijn torus, depicted above right, denoted as (4,4;2,2)2 de Bruijn torus (or simply as B2), contains all 2×2 binary matrices. as B2), contains all 2×2 binary matrices.
, En matemàtica combinatòria, un tor de De B … En matemàtica combinatòria, un tor de De Bruijn, anomenat així en honor de Nicolaas Govert de Bruijn, és una matriu de símbols d'un alfabet (sovint només 0 i 1) que conté totes les matrius m-per-n exactament una vegada. És un tor perquè les vores es consideren embolicades amb el propòsit de trobar matrius. El seu nom prové de la seqüència De Bruijn, que es pot considerar un cas especial on n és 1 (una dimensió). Una de les principals qüestions obertes sobre el tori de De Bruijn és si es pot construir un tor de De Bruijn per a una mida de l'alfabet determinat per a una determinada m i n. Se sap que aquests sempre existeixen quan n = 1, des de llavors simplement obtenim les seqüències de De Bruijn, que sempre existeixen. També se sap que tori "quadrat" existeix sempre que m = n i parell (per al cas estrany, el tori resultant no pot ser quadrat). El "quadrat" binari més petit possible de Bruijn, representat a dalt a la dreta, denotat com a (4,4; 2,2) 2 de Bruijn tor (o simplement com a B2), conté les 2 × 2 matrius binàries.m a B2), conté les 2 × 2 matrius binàries.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/2-2-4-4-de-Bruijn-torus.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://viewstl.com/classic/%3Fembedded&url=http:/upload.wikimedia.org/wikipedia/commons/1/1e/De_bruijn_torus_3x3.stl&bgcolor=black%7C +
, https://web.archive.org/web/20140527202958/http:/lcni.uoregon.edu/~dow/Geek_art/Minimal_combinatorics/Minimal_arrays_containing_all_combinations.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
5980981
|
| http://dbpedia.org/ontology/wikiPageLength
|
7302
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1095553371
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Exabyte +
, http://dbpedia.org/resource/De_Bruijn_graph +
, http://dbpedia.org/resource/Matrix_%28mathematics%29 +
, http://dbpedia.org/resource/File:Visualisation_of_a_%28256%2C256%3B4%2C4%29_2_de_Bruijn_torus.svg +
, http://dbpedia.org/resource/File:2-2-4-4-de-Bruijn-torus.svg +
, http://dbpedia.org/resource/File:De_bruijn_torus_3x2.svg +
, http://dbpedia.org/resource/File:De_bruijn_torus_3x3.stl +
, http://dbpedia.org/resource/Combinatorics +
, http://dbpedia.org/resource/Torus +
, http://dbpedia.org/resource/Nicolaas_Govert_de_Bruijn +
, http://dbpedia.org/resource/De_Bruijn_sequence +
, http://dbpedia.org/resource/Square_metre +
, http://dbpedia.org/resource/Category:Combinatorics +
, http://dbpedia.org/resource/Square_kilometre +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Thin_space +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Sub +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:E +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Combinatorics +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Array +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/De_Bruijn_torus?oldid=1095553371&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Visualisation_of_a_%28256%2C256%3B4%2C4%29_2_de_Bruijn_torus.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/De_bruijn_torus_3x2.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/2-2-4-4-de-Bruijn-torus.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/De_Bruijn_torus +
|
| owl:sameAs |
http://ca.dbpedia.org/resource/Tor_de_De_Bruijn +
, http://rdf.freebase.com/ns/m.09rvr52 +
, https://global.dbpedia.org/id/4idNU +
, http://dbpedia.org/resource/De_Bruijn_torus +
, http://www.wikidata.org/entity/Q5244290 +
|
| rdf:type |
http://dbpedia.org/ontology/Place +
|
| rdfs:comment |
In combinatorial mathematics, a De Bruijn … In combinatorial mathematics, a De Bruijn torus, named after Dutch mathematician Nicolaas Govert de Bruijn, is an array of symbols from an alphabet (often just 0 and 1) 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 dimension). special case where n = 1 (one dimension).
, En matemàtica combinatòria, un tor de De B … En matemàtica combinatòria, un tor de De Bruijn, anomenat així en honor de Nicolaas Govert de Bruijn, és una matriu de símbols d'un alfabet (sovint només 0 i 1) que conté totes les matrius m-per-n exactament una vegada. És un tor perquè les vores es consideren embolicades amb el propòsit de trobar matrius. El seu nom prové de la seqüència De Bruijn, que es pot considerar un cas especial on n és 1 (una dimensió). El "quadrat" binari més petit possible de Bruijn, representat a dalt a la dreta, denotat com a (4,4; 2,2) 2 de Bruijn tor (o simplement com a B2), conté les 2 × 2 matrius binàries.m a B2), conté les 2 × 2 matrius binàries.
|
| rdfs:label |
De Bruijn torus
, Tor de De Bruijn
|
