Tower of Babel sequence

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:alsoKnownAs Babel sequence
gptkbp:application coding theory
combinatorics
graph theory
gptkbp:defines A sequence of binary strings where each string differs from the previous by one bit, and every possible string of a given length appears exactly once as a substring.
gptkbp:describedBy gptkb:Neil_Sloane
https://www.w3.org/2000/01/rdf-schema#label Tower of Babel sequence
gptkbp:listedOn OEIS A007376
gptkbp:relatedTo gptkb:Gray_code
gptkb:de_Bruijn_sequence
binary strings
gptkbp:seeAlso gptkb:de_Bruijn_graph
gptkbp:bfsParent gptkb:Metropolis_(film)
gptkb:Metropolis_(1927_film)
gptkbp:bfsLayer 6