摘要:字符串的复杂性研究及其在生物学(核苷酸序列)、信息理论和计算机科学中的重要作用。字符串的d-复杂性定义为其不同的d-子字符串的数量(根据定义1给出)。本文详细研究了d=1的情况。
作者:Zoltan Kasa
论文ID:1002.2721
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2010-02-16
PDF 下载: 英文版 中文版pdf翻译中