字符串的d-复杂度

摘要:字符串的复杂性研究及其在生物学(核苷酸序列)、信息理论和计算机科学中的重要作用。字符串的d-复杂性定义为其不同的d-子字符串的数量(根据定义1给出)。本文详细研究了d=1的情况。

作者:Zoltan Kasa

论文ID:1002.2721

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2010-02-16

PDF 下载: 英文版 中文版pdf翻译中