Beyond Typical Strings: Sampling the Complexity Landscape

Abdurrahman Hadi Erturk, Joshua Sharkey, Nora S Martin +2

Uniform random sampling of strings is overwhelmingly dominated by high-complexity strings, leaving the much smaller set of low- and intermediate-complexity strings largely unexplor…