| Information | |
|---|---|
| has gloss | eng: In combinatorial mathematics, a k-ary De Bruijn sequence B(k, n) of order n, named after the Dutch mathematician Nicolaas Govert de Bruijn, is a cyclic sequence of a given alphabet A with size k for which every possible subsequence of length n in A appears as a sequence of consecutive characters exactly once. |
| lexicalization | eng: De Bruijn sequence |
| instance of | c/Binary sequences |
| Meaning | |
|---|---|
| Hebrew | |
| has gloss | heb: סדרת דה ברויין \displaystyle B(k,n) היא סדרה מעגלית מעל אלפבית \displaystyle A בגודל \displaystyle k שמכילה כל רצף באורך \displaystyle n מעל \displaystyle A בדיוק פעם אחת. אורך סדרה כזאת הוא בדיוק \displaystyle k^n. הסדרות קרויות על שמו של המתמטיקאי ההולנדי ניקולס גוברט דה ברויין שכתב עליהם מאמר ב-1946 . מאוחר יותר הסתבר שסדרות אלה היו ידועות קודם לכן . באותה תקופה גם המתמטיקאי היהודי-אנגלי ארוינג ג'ון גוד (I. J. Good) גילה את הסדרות ובנייתן . |
| lexicalization | heb: סדרת דה ברויין |
| Polish | |
| has gloss | pol: Cykl de Bruijna rzędu n to cykliczny ciąg 0 i 1 długości 2^n w którym każdy podciąg kolejnych n elementów występuje co najwyżej 1 raz. |
| lexicalization | pol: Cykl de Bruijna |
| Russian | |
| has gloss | rus: Последовательность де Бре́йна — последовательность a_1,\dots,a_t, элементы которой принадлежат заданному конечному множеству (обычно рассматривают множество \lbrace0,1,\dots,k-1\rbrace), и все подпоследовательности a_i+1},\dots,a_i+n} заданной длины n, различны. |
| lexicalization | rus: Последовательность де Брейна |
| Media | |
|---|---|
| media:img | Debruijngraph.gif |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint
