OFFSET
0,2
LINKS
F. Mignosi, A. Restivo, M. Sciortino, Words and forbidden factors, WORDS (Rouen, 1999). Theoret. Comput. Sci. 273 (2002), no. 1-2, 99--117. MR1872445 (2002m:68096). Example 20, page 11, the complexity g_t(n) of the Thue-Morse word A010060. There is a typo in the fourth clause of the definition of g_t(n).
Included in accordance with the OEIS policy of including incorrect published sequences with pointers to the correct versions.
MAPLE
f:=proc(n) local m;
if n <= 2 then 2^n;
else m:=floor(log(n-1)/log(2))-1;
if n <= 3*2^m then 4*n-2^(m+1)-4;
else 2*n-2^(m+2)-2; # should have been 2*n+2^(m+2)-2
fi;
fi;
end;
CROSSREFS
KEYWORD
dead
AUTHOR
N. J. A. Sloane, Jul 10 2012
STATUS
approved