论文摘要
两字母代换序列的复杂度的计算对于等长代换已经解决,然而非等长代换的复杂度计算要复杂得多,此前并没有完全解决.本文讨论一般的可不等长的两字母代换,通过研究几种类型的特殊词,证明只需计算出一些初始值,复杂度可用相应特征多项式的递归公式完全表示出来.
论文目录
文章来源
类型: 期刊论文
作者: 谭波,文志雄,章逸平
关键词: 代换,特殊词,复杂度
来源: 中国科学:数学 2019年11期
年度: 2019
分类: 基础科学
专业: 数学
单位: 华中科技大学数学与统计学院,武汉大学数学与统计学院
基金: 国家自然科学基金(批准号:11431007,11222111和11471130)资助项目
分类号: O157
页码: 1675-1686
总页数: 12
文件大小: 346K
下载量: 15
相关论文文献
- [1].“代”就一个字[J]. 数学教学通讯 2012(24)
- [2].层层类比 由此及彼——以椭圆性质探究为例[J]. 文理导航(中旬) 2015(08)
- [3].三角变换的常用方法[J]. 数理化解题研究 2017(31)
- [4].数列问题中的几类代换法[J]. 辽宁科技学院学报 2008(04)
- [5].洛必达法则的使用分析[J]. 数学学习与研究 2010(07)
- [6].换元法及其应用探讨[J]. 现代商贸工业 2009(12)
- [7].对一道2017年全国高中数学联合竞赛试题的解题思考[J]. 考试周刊 2018(68)
- [8].多元变量的最值与范围问题[J]. 数理化学习(高中版) 2016(09)
- [9].整体思想在微积分计算中的应用[J]. 纳税 2019(36)
- [10].利用中间媒介证明几何问题的思考方法[J]. 数学学习与研究 2010(06)
- [11].恒成立问题求解方法[J]. 考试(高考理科版) 2011(07)
- [12].恒成立问题求解方法[J]. 考试(高考文科版) 2011(07)
- [13].四个函数方程的一般解[J]. 广西科学 2012(02)
- [14].整体思想在解题中的应用[J]. 课程教育研究 2019(01)
- [15].高中数学中含参问题的解题初探[J]. 新课程(中学) 2015(04)
- [16].利用函数中间变量等价无穷小代换求极限[J]. 高等数学研究 2015(05)
- [17].浅谈英汉习语互译的几种方法[J]. 企业家天地下半月刊(理论版) 2009(02)
- [18].不定积分的求解方法[J]. 通化师范学院学报 2015(04)
- [19].变系数二阶线性方程解法拓展[J]. 数学学习与研究(教研版) 2009(10)
- [20].两个符号的非本原代换与混沌[J]. 吉林大学学报(理学版) 2008(03)
- [21].等价函数在求极限问题中的应用[J]. 长江工程职业技术学院学报 2011(02)
- [22].一类非本原代换与混沌[J]. 数学年刊A辑(中文版) 2009(02)