共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
判断强连通自动机同构的一个多项式时间算法 总被引:1,自引:0,他引:1
众所周知,自动机的同构、图的同构等问题是多项式时间等价的(Booth,SIAM J.Comput,7(1978),3)。因此,讨论自动机的同构及其子问题是十分有意义的。最近,李慧陵给出了计算强连通自动机的自同构群的一个多项式时间算法。本文借助于此结果,在固定字母表的情况下,给出了判断两个强连通自动机是否同构的一个多项式时间算法。 相似文献
3.
文章先给出了两个Banach空间,它们中的函数对于满足一定条件的参数序列能产生小波框架,并且在参数和生成元函数有微小扰动的情况下仍然为小波框架。后在前文的基础上放宽了函数属于F1(R)的充分条件。一步,F0(R)中的生成元产生的小渡框架满足强齐次逼近条件,也就是函数的小波框架展开式的逼近率在它进行伸缩平移以后是不变的。 相似文献
4.
环ZN上的两种Chrestenson谱之间的关系 总被引:2,自引:0,他引:2
谱是研究函数的一种重要工具,在研究多值逻辑函数时,引入了两种Chrestenson谱即Chrestenson线性谱和循环谱。文献[1]中基于频谱技术在流密码学中的应用说明了研究这两种谱之间的关系的重要性。冯登国、肖国镇给出了一般的有限域上的这两种Chrestenson谱之间的关系。本文将给出一般的剩余类环Z_N上的这两种Chrestenson谱之间的关系,从而彻底解决了文献[1]中的研究问题1。 相似文献
5.
6.
7.
8.
地震的分形特征及R/S标度不变性 总被引:5,自引:0,他引:5
分形是研究复杂自然现象的有力工具之一。本文在统计分形概念基础上介绍了分形在地震学中的应用,对地震活动在时间和空间分布上表现出的分形特征进行简单综述。通过对地震频度时间序列和时间间隔序列中存在的R/S标度不变性的分析,探讨了地震活动中的自仿射分形特性,并展望了R/S分析方法在地震活动性研究中的前景。 相似文献
9.
本文在简要评述时间概念的基础上,论述了时间一般不是一维的概念。讨论了如何建立时间坐标系;时间坐标系中的时间曲线;时—空坐标系的结合型式;以及在一级时间坐标系中的两相对运转的空间坐标系之间的坐标变换公式。进而讨论了伽利略变换与洛仑兹变换,以及狭义相对论精确成立的时间条件。并得出结论:在大自然中具有物理实在的,可能长时间存在的惯性坐标系和一维时间,以及大范围的平直空间,是不存在的。 相似文献