Rudin-Shapiro sequence

ID: rudin-shapiro-sequence

For a nonnegative integer , let count overlapping occurrences of in its binary expansion. The Rudin-Shapiro sign sequence is . Appending a binary digit gives and .

New to topics? Read the docs here!