论文标题
设定分区中的模式匹配是NP完整的
Pattern Matching in Set Partitions is NP-Complete
论文作者
论文摘要
在本说明中，我们表明，排列中的模式匹配是可简化设定分区中图案匹配的多项式时间。特别是，设定分区中的模式匹配是NP组件。
In this note we show that pattern matching in permutations is polynomial time reducible to pattern matching in set partitions. In particular, pattern matching in set partitions is NP-Complete.
