Expected Number of Distinct Subsequences in Randomly Generated Binary Strings

Yonah Biers-Ariel, Anant Godbole, Elizabeth Kelley

When considering binary strings, it's natural to wonder how many distinct subsequences might exist in a given string. Given that there is an existing algorithm which provides a str…