求同步序列(SS)的一个数学方法
A MATHEMATICAL METHOD FOR FINDING SYNCHRONIZING SEQUENCE作者机构：中国保险管理干部学院
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：1988年第5期
页 面：304-309页
主 题：同步序列 个数 王文章 判别矩阵 矩阵相乘 数学方法 查表 次模 列向量 列矢量 时序机 同步树 迭代计算 SS
摘 要：同步树法实质上是一个查状态表的方法,设时序机M的输入变量为x1,x2,…,xn,则M的输入向量的个数为2n,当M存在长度为r的SS时,其查表的最大次数为r·（2n）r,当n和r均较大时,其查表次数是十分惊人的。为了提高产生SS的效率,本文在时序机的矩阵模型的基础上,得到了有重要意义的结果,从而较好地解决了求SS的计算复杂性问题（NP）。
同方期刊数据库