计算理论中的重大难题—P=？NP

计算理论研究各种计算模型、可计算性和计算的复杂性等计算的固有性质,是计算机科学理论研究的核心。可计算理论研究的基本问题是,什么是计算,什么是可计算和不可计算,它可以使我们精确地区分有算法的问题和没有算法的问题,从而可以在抽象意义上回答计算机究竟能干什么,不能干什么的问题。计算复杂性理论研究在可利用的空间和时     

Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

弹道靶道测量精度检测方法之探讨

该文分析了弹道靶道测量中的精度问题及通常使用的静态检测方法,并针对静态检测与靶道实测相差甚远的问题,提出了一种动态检测方法.该方法充分考虑到弹道靶道的测量对象是高速飞行体以及照片质量、气流附面层、发射时的恶劣环境和振动等因素对测量精度的影响,结合误差理论,给出了动态精度的计算公式,在已建成的IB-12中间弹道靶道中应用,效果良好.     

振动理论在磨头设计中的应用

本文叙述了应用振动理论进行磨头设计的方法。应用该理论设计的磨头,振动小、磨削精度高。     

浅谈激励理论在企业管理中的应用

本文论述了以多种形式的激励手段，将精神鼓励和物质奖励有机地结合在一起，使激励理论在企业管理中正确发挥作用。     

应用灰色系统理论预测全国钢产量

本文简要介绍了灰色系统的概念,灰色系统中GM(1,1)预测模型及其推导过程,并应用该模型预测了1988年全国钢产量。最后通过几种方法预测结果的比较,证明该模型是一个精确度较高的预测模型。     

几种典型凸轮裹包执行机构的从动系统运动规律的理论分析

详细分析了裹包执行机构的正弦型和正切型从动系统的运动规律，用数学方法对运动规律进行了详尽的理论分析。     

企业信息化技术采纳理论的发展现状分析

对技术采纳理论在企业信息化领域的发展进行综述.