多元整系数多项式因式分解(Ⅱ)——关于时间复杂度算法的讨论

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:cwy198783
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多元整系数多项式因式分解(Ⅱ)——关于时间复杂度算法的讨论余新国黄文奇赖楚生(计算机科学与工程系)摘要给出了多项式时间复杂度算法的证明.并进一步分析得到了整个算法的一个多项式时间复杂度的上界.这是多元整系数多项式的因式分解算法的多项式时间复杂度的上界...
其他文献
应用人工神经网络原理,采用误差反向传播方法,对紫外吸收光谱严重重叠的复方替硝唑进行含量测定实验表明,人工神经网络方法应用在光谱分析中对复方制剂进行含量测定,其结果准确,性
采用协调阻抗控制解决多旨手在自由空间和受限空间的控制,这种方法可调节物体位置和对外界作用力间的阻抗关系,实现所需的物体动态性能,同时,考虑了多个手指间的协调,并对自由运动
将铁摩辛梁理论与普通切片法结合起来,对具有任意剖面的快艇,建立规则波运动的非线性水弹性方程,然后用数值方法步进求解,对于不规则的波中的运动,用时域分析方法预报了快艇的运动
运用均匀设计,以改进加权单纯形法为手段,在计算机辅助下研究了藿香挥发油薄层色谱溶剂系统的最估化。分别通过四因素和三因素试验选择溶剂组分和配比,共用18次实验,确定最佳系统为
讨论了双折射对光纤电流传感器稳定性影响,并介绍了一种采用光学偏振控制器、块状玻璃传感头和单光路检测的光纤电流传感器。理论分析和实验结果表明,这种结构的光纤电流传感器
研究了用全息干涉技术进行光学层析和采用卷积反投影算法实现图像建建的计算机模拟;分析采样间隔与空间分辨率、空间滤波和内插;设计了计算机模拟运算的模块。
通过以压缩过程随机取样进行的统计分析,导出螺杆制冷机绝热效率的指数分布公式,该式可在工程设计中应用。
根据焦散线法和弹塑性断裂力学原理,提出和分析了测量裂纹尖端COD的三种实验方法。对焦散线法和伪焦散线法联合测定COD的方法进行了深入的研究。并列举了该法的具体应用,从而改进了Theocaris
建立了描述高Da数封闭腔内多孔介质非饱和自然参流行为的二维无量纲模型,采用有限差分法对两侧为恒壁温条件的封闭腔内的流动与传热特进行了数值求解,分析了含湿非饱和多孔介质的
通过计算机模拟运算并结合温度场的先验知识,研究了将联合代数迭代技术用于全息干涉计量三维折射率场时的重建精度与视角范围、视角方向的关系以及误差与迭代次数的关系。得出