wiki_research

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

shortest_distinguishing_subsequence (271B)

      1 # Shortest distinguishing subsequence
      2 
      3 The [computational_problem], given a set S of strings, of finding a shortest [distinguishing_subsequence]
      4 
      5 can be solved in [PTIME], cf [crochemore2003directed] Section 4.5
      6 
      7 Up: [computational_problem], [distinguishing_subsequence]