[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

Search:


View post   

>> No.10106892 [View]
File: 187 KB, 3556x904, 3456-1.png [View same] [iqdb] [saucenao] [google]
10106892

>>10105805
>Is there a proof that the optimal string will never contain repeats of a permutation
I was asking myself the same thing. Intuition says this should be true - after all, any repeated permutation will add redundant characters and I doubt you can increase overlapping by adding one.

Anyway, he's a few nice pictures from my research.

Navigation
View posts[+24][+48][+96]