Hacker News new | ask | show | jobs
by pavel_lishin 548 days ago
> a perfect de bruijn sequence

My understanding is that this means that every possible substring appears at least once, right? But what does this mean for the first thousand digits? Does that mean that every two-digit sequence appears at least once, three digit sequence, etc?

1 comments

yes. and i think this is perfect up to three. no other number i tested was anywhere close to this, and i suspect it may lead to an important new metric. please verify.

(and i should add i think it also means that all the counts are completely even for one and two.)