关于相对化的P与NP问题的若干研究

研究相对化的Ｐ＝？ＮＰ问题，提出了矛盾天书，相对天书和绝对天书的概念，证明了这些天书的客观存在性，并具体地构造了一个矛盾天书和一个ＮＰ集类之外的相对天书，结论对利用现有关一相对比Ｐ＝？ＮＰ问题的成果来研究ＮＰ问题将产生有益的影响。     

NPAM的非均相Mannich反应研究

本文研究了非离子型聚丙烯酰胺（ＮＰＡＭ）经非均相曼尼期（Ｍａｎｎｉｃｈ）反应制备粉状阳离子聚丙烯酰胺（ＣＰＡＭ）的反应条件，讨论了在不同水／乙醇体积比中ＮＰＡＭ的溶胀度与溶胀时间的关系及ＮＰＡＭ分子量与溶胀度及胺化度的关系，探讨了反应时间对ＣＰＡＭ的胺化度、溶解率及溶胀行为的影响，通过红外光谱分析，明确了产物的结构     

UP,βn和Fewp的相对可分离性

本文给出ＵＰ、βｎ和ＦｅｗＰ与ＮＰ和ＰＳＰＡＣＥ相对于Ｔａｌｌｙ集的分离结果。同时还引入强ｎ－范畴机和强ｐ－范畴机等概念，并比较它们所接受的语言类在Ｐ－ＮＰ情况下的性质，得到如下结果；存在递归ｏｒａｃｌｅＡ和Ｂ，以及递归Ｔａｌｌｙ集Ｔ和Ｔ＾１，使得：（１）Ｐ＾Ａ－β＾Ａｎ且Ｐ＾ＡＲ≠β＾ＡＮ，（２）Ｐ＾Ｂ＝ＦｅｗＰ＾Ｂ     

投资项目评价中的NPV与IRR指标

对投资项目经济评价中净现值ＮＰＶ与内部收益率ＩＲＲ指标的经济涵义进行了理论研究，讨论了ＮＰＶ的再投资假定及ＩＲＲ失效的问题，并分析当ＮＰＶ和ＩＲＲ评价结论相矛盾时，应以ＮＰＶ为准的原则。     

一类复合并行机排序问题计算复杂性研究

研究确定性排序理论的一个新模型：考虑４台机器的集合Ｍ＝（Ｍ１，Ｍ２，Ｍ３，Ｍ４）和ｎ个零件的集合Ｊ＝（ｊ１，ｊ２，…，ｊｎ），每个零件同时被２ｉ＝（ｉ＝０，１，２）台机器同时加工。证明了在不允许间断，优化指标为作业排序长度的条件下，该问题是强ＮＰ－完全问题，没有多项式时间算法。     

凸六边形的相对长边与相对短边

就Doliwaka和Lassak提出的凸n－边形的相对边问题，讨论n＝6的情形，将凸六边形嵌入到平等四边形内（边可重叠），利用对应边的边长比的关系可证任意凸六边形均有相对长边，有平行对边的凸六边形必有相对短边。     

初探超图的遍历性

本文给出了超图的点连通度、边连通度的概念。定义了Ｅｕｌｅｒ超图、ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ超图及超图的Ｅｕｌｅｒ问题和Ｈａｍｉｌｔｏｎ问题。证明了超图的Ｅｕｌｅｒ问题，ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ问题均是ＮＰ－完备问题，类似于图的结果，分别给出了超图是Ｅｕｌｅｒ超图及Ｈａｍｉｔｌｏｎ超图的一个必要条件     

大肠杆菌中人心钠素基因在P_L和T7启动子控制下的高效表达

将Ｐ１噬菌体的ｒｅｆ基因与人心钠素的嵌合基因ＲＥＦ－ＡＮＰ分别克隆入带Ｐ＿Ｌ启动子和Ｔ７启动子的两种表达载体，获得高效表达重组质粒ｐＺＪＭ１和ｐＺＪＭ４．ｐＺＪＭ１转化ＤＨ５α、ｐＺＪＭ４转化ＨＭＳ１７４，在表达细菌培养到ＯＤ＿（６００）＝０．２５时分别进行温度诱导和化学诱导，快速凝胶扫描结果表明ＲＥＰ－ＡＮＰ表达量各占细菌可溶性总蛋白的６７．１％和２８．１％；在ＯＤ＿（６００）＝１．０或２．０时进行诱导，均能维持高效表达；且温度诱导的表达效率总是优于化学诱导。     

大肠杆菌中心人钠素基因在PL和T7启动子控制下的…

将Ｐ１噬菌体的ｒｅｆ基因与人心钠素的嵌合基因ＲＥＦ－ＡＮＰ分别克隆入带ＰＬ启动子和Ｔ７启动子的两种表达载体，获得高铲表达重组质粒ｐＺＪＭ１和ｐＺＪＭ４．ｐＺＪＭ１转化ＤＨ５α，ｐＺＪＭ４转化ＨＭＳ１７４，在表达细菌培养到ＯＤ６００＝０．２５时分别进行温度诱导和化学诱导，快速凝胶扫描结果表明ＲＥＰ－ＡＮＰ表达量各占细菌可溶性总蛋白的６７．１％和２８．１％；在ＯＤ６００＝１．０或２．０时进行诱导，均能     

植物膜脂脂肪酸甲酯化反应条件研究

测定了植物膜脂中磷脂酰甘油（ＰＧ） 在硫酸、三氟化硼、氢氧化钾催化时，酯交换甲酯化反应产物的脂肪酸组成和ＰＧ 中各种酰基脂肪酸的相对甲酯化率，表明酸催化产物的脂肪酸组成比较稳定，碱催化时ＰＧ 中各种酰基脂肪酸的相对甲酯化率在室温－ １５ ｍｉｎ 有最大值，此后随温度升高或反应时间增加，各种酰基脂肪酸的相对甲酯化率均下降，其中以反式－ Δ３ －十六碳单烯酸的相对甲酯化率下降最为明显，表明其甲酯较其他脂肪酸甲酯易碱分解。因此ＧＣ 分析方法测定膜脂中脂肪酸组成时，宜用酸催化甲酯化方式。     

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

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

A Proxy Signature Scheme as Secure as Decisional Diffie-Hellman Problem

Based on decisional Diffie-Hellman problem, we propose a simple proxy-protected signature scheme. In the random oracle model, we also carry out the strict security proof for the proposed scheme. The security of the proposed scheme is not loosely related to the discrete logarithm assumption but tightly related to the decisional Diffie-Hellman assumption in the random oracle model.     

无证书一次代理签名

为了解决密钥托管问题,Al-Riyami和Paterson提出了无证书签名方案.通过修改陆等人基于身份的一次代理签名方案密钥的产生算法,提出了无证书一次代理签名方案,并且正式定义了无证书一次代理签名方案的安全模型.在随机预言机模型下,证明方案的安全性依赖于CDH困难问题.     

陈汉军旗萨满神谕特点探析

陈汉军萨满祭祀是在清代八旗制度的基础上,满、汉文化互相影响和融合,形成的一种不同于满族萨满祭祀和汉族民香的独特的祭祀活动。陈汉军旗的萨满神谕作为陈汉军旗萨满祭祀神歌、仪式的基本载体,和满族萨满神谕、民香香卷相比,亦具有其自身独特的特点。     

基于刻辞网络关联度的甲骨字考释难度量化方法

为了提高未解读甲骨字考释研究的效率,提出了一种未解读甲骨字考释难度量化方法,可帮助研究者优先选择出难度较低的甲骨字进行针对性研究,避免在考释难度极大的甲骨字上做大量无用功。先把所有甲骨刻辞构建为一个庞大的甲骨刻辞网络;再通过网络节点间的关联关系,计算出未解读甲骨字和已解读甲骨字之间关联关系;计算结果可以作为未解读甲骨字考释难度的量化数据;并通过实验验证了方法的有效性。     

Oracle 10g闪回技术及实现

探讨了oracle 10g闪回技术的基础，通过典型实例展示了闪回查询、闪回版本查询、闪回事务查询等闪回技术的实现及其在恢复逻辑错误方面的优越性，并对实际应用与实现策略作了小结．     

甲骨文与汉字教学

将甲骨文运用于汉字教学中,有助于增强趣味性、知识性,有助于增强对汉字字义的理解及对异体字的了解,使教学更具有科学性。利用甲骨文进行汉字教学时必须注意:要根据教学性质和教学对象,适度安排甲骨文字形讲解;注意选择有代表性的字形进行讲解;可适当辅以金文、陶文、简帛及封泥等文字进行分析;对于某些学界有争议的甲骨文字形,要实事求是,慎重对待。     

可证安全的常数长度无证书聚合签名方案

针对无证书密码体制可以解决基于身份的公钥密码体制的密钥托管问题和基于证书的公钥密码体制的公钥认证问题,构造了无证书聚合签名的可证明安全模型,并提出了一个具体的签名长度与人数无关的聚合签名方案.基于计算性Diffie Hellman难题,在随机预言模型下,证明了提出的方案可以抵抗适应性选择消息和身份的存在性伪造攻击.     

刘鹗藏龟始年考

刘鹗是最早搜集购买甲骨的学者之一,但他于何年开始购买甲骨,各书说法不一,遂致初学疑窦丛生。根据刘鹗《壬寅日记》等材料,反复考证辨析,认为当以1902年农历十月初为确。     

甲骨文线条之建构分析

甲骨文揭开了中国书法史的光辉一页,其重要价值愈来愈被世人所认识。分析甲骨文之构形,可以看出其线条的三个建构特征:初始建构、方向建构、关系建构。正是如此建构,才使甲骨文这一书体富于艺术之美,具有无比的震撼力。