OFFSET
0,5
COMMENTS
Here by "subsequence" we mean "not necessarily contiguous subsequence". Recently Joakim Blikstad proved that a(n) = n(1-o(1)).
LINKS
Joakim Blikstad, On the longest common subsequence of Thue-Morse words, arXiv:1904.00248 [cs.DM], 2019.
EXAMPLE
a(6) = 4, because a longest common subsequence of 011010 and 100101 is 1010, which is of length 4.
CROSSREFS
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Oct 22 2018
STATUS
approved