论文部分内容阅读
本文引入单境自动机的h遍计算这一新概念。利用这一概念,对那些计算?(∑,N)或?(∑,Г) 中函数的单境自动机,证明了计算时间的和kn~2下界。对于?(∑,N)中的一些函数和?(∑,Г)中全部函数,这种下界在一个常数因子内是紧贴的。
单境自动机计算时间的kn~2下界
【摘 要】
：
本文引入单境自动机的h遍计算这一新概念。利用这一概念,对那些计算?(∑,N)或?(∑,Г) 中函数的单境自动机,证明了计算时间的和kn~2下界。对于?(∑,N)中的一些函数和?(∑,Г)中全部函数,这种下界在一个常数因子内是紧贴的。
【出 处】
：
中国科学
【发表日期】
：
1981年11期
其他文献
本文用玻璃微电极从黑斑蛙(Rana nigromaculata)左峡核细胞外记录了125个单位的视觉反应,并用钴染色法标记出101个电极尖端位置,以便重建峡核内的视野图。在所记录的单位中,80％对静止光点显示给光(ON)-撤光(OFF)反应,许多单位对通过其感受域的黑、白目标的运动有方向选择性。所有钴标记点都在核内,表明峡核本身是蛙视觉系统的一个局限部分。在峡核内有一个视野投射圈。整个对侧半视野和
期刊
本文采用Galerkin方法以及数值平滑技巧,获得了毛细血管中介于红细胞间的“团流”近似解,并详尽讨论了红细胞直径与毛细管直径之比λ和红细胞同血管壁间的润滑层中回漏流量参数Q对于“团流”的影响。 文中还纠正了以往关于边界条件的不合理提法,使“团流”解同润滑层中流动相衔接。与其它理论计算相比较,结果是一致的。它为计算红细胞变形提供了正确的边界条件。
期刊
为进一步研究E玫瑰花形成后淋巴细胞内环-磷酸腺苷(cAMP)的变化规律,观察了淋巴细胞与绵羊红血球(SRBC)膜碎片和完整SRBC作用后cAMP的上升情况,结果发现前者的cAMP水平上升幅度远大于后者,而且cAMP的上升幅度与所用的SRBC细胞膜的浓度以及玫瑰花百分率呈正相关的趋势。还发现,玫瑰花形成后,淋巴细胞内的cAMP水平于1分钟内即上升,10分钟达到高峰,8小时左右降至对照水平。
期刊
本文讨论了多重富氏积分的Riesz球形平均 σ_R~α(f)(x)=∫_(|y|≤R)(1-|y|~2/R~2)~αf(y)e~(2πix·y)dy(x∈R~n),当α(n-2(m+1))/2,f∈ L_m~1(R~n),则关于α阶的Riesz球形和的局部化定理成立。文中还给出了σ_R~α(f)(x)在一点处收敛的充分条件。 当以α>((n-3)/2)为特殊情形时,对于σ_R~α(f)更一般的φ平
期刊
本文指出:在质量标度为10~(15)GeV量级,用一具体的 Higgs机制,把大统一规范群SU(N)破缺到G_1=SU(3)×SU(2)×U(1)时,存在一个剩余分离对称性。这种剩余分离对称性使得某些费米子不会产生10~(15)GeV量级的质量,从而使规范群容纳更多的低质量费米子。文中还证明了一个与剩余分离对称性有关的定理,并得到一个构造SU(N)大统一模型的新判据。由此具体讨论了一个SU(8)大
期刊
本文在晶化导向剂的作用下,研究了NaY沸石的晶核形成和晶体成长过程。在55°—100℃的温度区间内,计算了该沸石的晶核形成和晶体成长的表观活化能。研究了NaA沸石在NaY沸石的晶化条件下转变为NaY沸石的重新晶化——转晶过程。其过程可表示为: 无定形硅酸铝凝胶 NaA→NaY NaA→Nay并发现当凝胶晶化几乎完全时,NaA沸石才开始重新晶化。由扫描电子显微镜观察和转晶动力学曲线表明,其机理包括N
期刊
在彗尾离子分布函数取近Maxwell分布、大阳风电子和质子取Causs分布假定之下,本文讨论了不计磁场效应时的太阳风等离子体与I型彗尾等离子体的相互作用和稳定性。文中应用 van Kampen稳定性判据的 Noerdlinger形式,并利用近代观测数据作计算,结果表明,所讨论的机制并不能引起不稳定性。也不出现Hoyle和Harwit文中所说的那种短暂的电子——离子不稳定性。这表明彗尾中的加速现象和
期刊
本文通过坐标变换法或变量变换法对原始方程进行了交换,最终设计出一些完全保持总能量守恒和总质量守恒等整体性质的时-空差分格式,从而完全解决了计算稳定性问题。 文中还提出了一种协调的分解算法,其中只需逐个求解一维空间非定常问题,就可以构造出完全保证计算稳定性且使用非常经济的追赶公式求解,使计算量大大减少,便于在日常工作中应用。
期刊
本文阐述了用蒙特卡洛法对水汽垂直廓线进行反演的原理和方法,并对北京、上海、海口三地 1970—1975年冬夏季的 463个样本作了数值试验。在低层大气中取得比较好的结果,相对湿度的相对误差一般在10％左右,在对流层上部相对误差一般也都在30％以下。文中并对微波通道核函数的特性和影响反演精度的几个因子作了简要分析。
期刊