关于相对化多项式界计算的一些结果

本文给出了三个相对化的 P 与 NP 的结果。在 S.Homer 及 W.Maass 的基础上,利用递归论中的优先方法,包括有穷损害优先方法。我们进一步研究相对化的 P 与 NP 问题的结构。比如,证明了存在两个互不可比的 P-禁集。此外,类似于递归中的算术分层及破分性,我们讨论了相对化多项式界计算的有关问题。     

测边交会点位精度的分析

本文运用电子计算机编程计算的方法,研究了用光电测距仪进行测边交会的点位精度分布规律,指出了:对于不同边数的测边交会,其点位中误差M_p为最小时的交会角服从一定的公式.文中还讨论了不同情况下如何应用的问题.     

Secure multi-party computation solution to Yao''s millionaires'' problem based on set-inclusion

Secure multi-party computation is a focus of international cryptography in recent years. Protocols for Yao's millionaires' problem have become an important building block of many secure multi-party computation protocols. Their efficiency are crucial to the efficiency of many secure multi-party computation protocols. Unfortunately, known protocols for Yao's millionaires' problem have high computational complexity or communication complexity. In this study, based on the 1-out-of-m oblivious transfer and set-inclusion problem, we propose a new protocol to solve this problem. This new protocol is very efficient in terms of both computational and communication complexities. Its privacy-preserving property is also proved by simulation paradigm which is generally accepted in the study of secure multi-party computation. We also compare the information leakage of our new protocol and the known protocols.     

非对称平曲线

利用平曲线的基本公式,推导非对称平曲线的计算公式,从而给同步测设带来方便。     

A New Algorithm for On-Line Handwriting Signature Verification Based on Evolutionary Computation

The paper proposes an on-line signature verification algorithm, through which test sample and template signatures can be optimizedly matched, based on evolutionary computation （EC）. Firstly, the similarity of signature curve segment is defined, and shift and scale transforms are also introduced due to the randoness of on-line signature. Secondly, this paper puts forward signature verification matching algorithm after establishment of the mathematical model. Thirdly, the concrete realization of the algorithm based on EC is discussed as well. In addition, the influence of shift and scale on the matching result is fully considered in the algorithm. Finally, a computation example is given, and the matching results between the test sample curve and the template signature curve are analyzed in detail, The preliminary experiments reveal that the type of signature verification problem can be solved by EC.     

谈谈污水泵的实用节能改造技术

随着网络上web服务数量的剧增,面对用户提交的一个服务请求,可能同时存在多个功能上与之相匹配的服务,而这些服务非功能性因素(如服务响应时间、可靠性等)可能存在很大的差异,因此,服务匹配的任务不仅仅是为用户找到一个可用的服务,而且应该对多个功能相似的服务加以区别,为用户找到一个性能最好的服务。为此本文改进了传统的web服务架构,引入了服务质量QOS作为衡量web服务非功能性因素的标准,建立了可扩展的QOS模型,提出基于此模型的QOS计算方法,通过对相似服务的QOS进行计算,能筛选出性能最好的服务返回给用户。     

城市街道内污染物扩散的数值模拟

随着我国城市汽车保有量的迅速攀升,城市中心区的空气质量与生态环境急剧恶化.利用CFD数值模拟研究街道峡谷污染物的扩散问题,对比分析了开放街道峡谷和城市街道峡谷污染物的扩散问题,证明了计算域和入流边界处湍动能k和湍动能耗散率ε取值的重要性.计算结果与经典风洞实验符合很好,证实了相同条件下城市街道峡谷的背风墙和迎风墙上的污染物浓度均大于开放街道峡谷的相应值.利用3维建筑群计算实例,指出了寻求建筑群优化布局对减小小区污染的重要性.     

一种高效保持隐私数据挖掘协议的实现

简要介绍了数据挖掘和安全多方计算,提出了一种高效的基于安全多方计算的保持隐私数据挖掘协议,并对协议的安全性、公平性、有效性和复杂度进行了分析.     

气流/纤维两相流动的数值计算和实验的研究

气流／纤维两相流动总是在纺织加工中十分普遍，研究气流／纤维两相流动规律为其在实际中的应用提供理论依据，通过对气流／纤维两相流动的数值计算和实验的发展过程的回顾以及对国内外研究现状的分析，指出目前关于气流／纤维两相流动的数值计算和实验的不足之处，为今后进一步研究奠定了基础。     

喷气纺喷嘴中气流流动的数值计算

采用2-D模型对喷气纺喷嘴中的气流流动进行数值计算，并与其他研究者的实验研究结果进行了分析比较。根据计算结果描述了喷嘴中气流流动特征，重点分析了参数对气流流动特征以及成纱性能的影响。