wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

substring_complexity (247B)

      1 # Substring complexity
      2 
      3 The *substring complexity* of a [word] s for an integer k is its number of distinct [infixes] of length k
      4 
      5 [Algorithm] for [computation] in [bernardini2023substring]
      6 
      7 Up: [compression_string]
      8 
      9 See also: [Simons_congruence]