supersequence

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

super- +‎ sequence

Noun[edit]

supersequence (plural supersequences)

  1. (mathematics) A superset of sequences
    • 2016, Frederic Sala, Ryan Gabrys, Clayton Schoeny, Lara Dolecek, “Exact Reconstruction from Insertions in Synchronization Codes”, in arXiv‎[1]:
      We introduce an exact formula for the maximum number of common supersequences shared by sequences at a certain edit distance, yielding an upper bound on the number of distinct traces necessary to guarantee exact reconstruction.
Retrieved from "https://en.wiktionary.org/w/index.php?title=supersequence&oldid=75716495"