Content deleted Content added
→Border: cn -- not sure if this concept is prominent enough to merit mention |
→Superstring: reverse subsentences to answer clarification request; I feel that computing a minimal-length superstring could be NP-hard, but don't have a supporting citation |
||
Line 54:
== Superstring ==
A '''superstring''' of a finite set <math>P</math> of strings is a single string that contains every string in <math>P</math> as a substring. For example, <math>\text{bcclabccefab}</math> is a superstring of <math>P = \{\text{abcc}, \text{efab}, \text{bccla}\}</math>, and <math>\text{efabccla}</math> is a shorter one.
== See also ==
| |||