受限外部信息源计算的P─NP性质

本文对Ｏｒａｃｌｅ图灵机在接受计算中的查询次数加以限制，并且得到结果：存在无穷多个非多项式等价的递归集Ａ，Ｂ，Ａ′，Ｂ″，Ａ″，Ｂ″，Ａ，Ｂ，它们满足性质：Ｐ（Ａ，ｑ）＝Ｐ（Ａ，ｑ＋１），Ｐ（Ｂ，ｑ）≠Ｐ（Ｂ，ｑ＋１），ｐ（Ａ′，ｑ）＝Ｐ（Ａ′），Ｐ（Ｂ′，ｑ）≠Ｐ（Ｂ′）．ＮＰ（Ａ″，ｑ）＝ＮＰ（Ａ″，ｑ＋１），ＮＰ（Ｂ″，ｑ）≠ＮＰ（Ｂ″，ｑ＋１），ＮＰ（Ａ，ｑ）＝ＮＰ（Ａ），ＮＰ（Ｂ，ｑ）≠ＮＰ（Ｂ）．     

受限外部信息源计算的P—NP性质

本对Ｏｒａｃｌｅ图灵机在接受计算中的查询次数加以限制，并且得到结果：存在无穷多个非多等价的递归集Ａ，Ｂ，Ａ＇，Ｂ＇，Ａ＇＇，Ｂ＇＇，Ａ＇＇＇，Ｂ＇＇＇，它们满足性质：Ｐ（Ａ，ｑ）＝Ｐ（Ａ，ｑ＋１），Ｐ（Ｂ，ｑ）≠Ｐ（Ｂ，ｑ＋１），ｐ（Ａ＇，ｑ）＝Ｐ（Ａ＇），Ｐ（Ｂ＇，ｑ）≠Ｐ（Ｂ＇），ＮＰ（Ａ＇＇，ｑ＋１），ＮＰ（Ｂ＇＇，ｑ）≠ＮＰ（Ｂ＇＇，ｑ＋１），ＮＰ（Ａ＇＇，ｑ）＝ＮＰ（Ａ＇＇），ＮＰ（Ｂ     

含磷类血管紧张素转化酶抑制剂的3D—QSAR研究

文章利用限制性构象搜寻（Ｃｏｎｓｔｒａｉｎｔｓ Ｓｅａｒｃｈ）,确定了血管紧张素转化酶（ＡＣＥ）掏剂的药效团模型（活性构象或重叠规则）。用比较分子场分析法（Ｃｏｍｐａｒａｔｉｖｅ ＭｏｌｅｃｕｌａｒＦｉｄｌｄ Ａｎａｌｙｓｉｓ,ＣｏＭＦＡ）建立了含磷类ＡＣＥ掏剂的３Ｄ－ＱＳＡＲ模型。较高的交叉验证回归系数（q＾２＝０． ７２１）及此模型对不同类型抑制剂活性的预测结果,说明了其可靠性和较好的活性预测能     

通用数字神经芯片NPS-1的设计和实现

本文深入分析了神经计算的需求，介绍一种通用数字神经芯片ＮＰＳ－１的体系结构和利用ＦＰＧＡ芯片实现样片ＮＰＳ－１。     

用结构性质分开复杂类

ＮＰ是否包含在Ｐ／ｐｏｌｙ中的问题迄今仍为开问题。８０年代初证明了如果ＮＰ∪→Ｐ／ｐｌｙ，则ＰＨ＝∑２，最近，又有了如果ＮＰ∪→Ｐ／ｐｏｌｙ，则ＰＨ＝ＺＰＰ的问题。文中将借助于广义一阶逻辑ζ（ι）及其上的模型论以证明存在ＮＰ中的语言，它们没有多项式大小的线路。     

一般化超立方网络的容错寻径算法

本文研究一般化超立方网络（ＧＨＣ）的容错寻径算法。给定一个一般化超立方网络Ｇ（ｍ，ｒ）：Ｎ＝ｍ＾ｒ（ｍ≥２，ｒ≥１），Ｆ为其故障结点集合，且Ｇ（ｍ，ｒ）－Ｆ是连通的，Ｓ和Ｄ是Ｇ（ｍ，ｒ）中任意两个非故障结点，其汉明距离Ｈ（Ｓ，Ｄ）＝ｈ，则当故障结点的个数│Ｆ│〈ｄ，一定存在一条长度≤ｈ＋２的非故障路径Ｐ（Ｓ，Ｄ），而当ｄ≤│Ｆ│〈ｍ（ｄ－ｍ＋１）时，一定存在一条长度≤ｈ＋４ｍ－２的非故障路径Ｐ（Ｓ     

求解混合0-1线性规划问题的一个分支定界算法

１．引言考虑如下的０－１混合线性规划问题列（Ｐ）：其中ｃ，ｄ，ｂ都是己知的具有相应维数的行向量或列向量，Ａ，Ｂ是已知的具有相应行数和列数的矩阵，ｘ是连续变量，ｙ＝（ｙ１，ｙ；...，ｙｎ）Ｔ是０－１变量．为讨论方便，不妨设问题（Ｐ）没有无界的最优值．关于问题（Ｐ）的求解，已经有很多方法，例如割平面方法、分解方法、分支定界方法、隐枚举法［１－３］．由于整数线性规划属于ＮＰ问题，对中等规模和大规模的混合整规划问题尚无成熟可靠的有效方法．本文利用对偶线性规划，构造定界函数，提出求解问题（Ｐ）的一个分支定…     

异构网络环境下的打印共享及互连方式

本文介绍了异构网络环境下打印服务器（ＮＰＳ）共享的原理及互连方式,并详细叙述了在ＴＣＰ／ＩＰ和Ｎｅｔ－ｗａｒｅ环境下打印服务器的建立步骤和过程。     

IGI快速攻略

键盘操作： ＳＨＩＦＴ──开门、开关、操作电脑、设置炸弹、上下楼梯 ＢＡＣＫＳＰＡＣＥ──发射枪榴弹／打开狙击步枪的瞄准镜 ＥＮＴＥＲ──换弹匣 上下左右箭头键──方向 数字小键盘０一一一跳 ＳＰＡＣＥ ＢＡＲ──望远镜 Ｃ──地图、ＬＯＧ（对话提示和拣获武器列表）、ＯＢＪＥＣＴＩＶＥＳ（任务点） Ｗ──切换走／跑 ＰＡＧＥＵＰ／ ＰＡＧＥＤＯＷＮ──望远镜和瞄准镜倍数的放大／缩小 Ｏ──前一种武器 鼠标左键──开火 鼠标右键──下一种武器 ｌ──匕首 ２──手枪 ３──冲锋枪，轻型白动（或半白动）枪 ４──突击…     

解大型稀疏线性代数方程组的预条件Krylov子空间方法

解大型稀疏线性代数方程组的预条件Ｋｒｙｌｏｖ子空间方法邓健新（中国科学院计算中心）ＰＲＥＣＯＮＤＩＴＩＯＮＩＮＧＫＲＹＬＯＶＳＵＢＳＰＡＣＥＭＥＴＨＯＤＳＦＯＲＬＡＲＧＥＳＰＡＲＳＥＬＩＮＥＡＲＡＬＧＥＢＲＡＩＣＳＹＳＴＥＭＳ￥ＤｅｎｇＪｉａｎ－ｘｉ...     

聚苯胺修饰蜡浸石墨电极电催化氧化抗坏血酸的研究

以蜡浸石墨电极为基体电极在盐酸溶液中恒电位电解得到聚苯胺修饰蜡浸石墨电极（ＰＭＰＧＥ）该电极在醋酸－醋酸钠缓冲溶液中（ｐＨ＝４．４）对抗坏血酸（ＡＡ）的氧化具有良好的电催化反应，峰电位Ｅｐａ＝＋０．２０Ｖ（ｖｓ．ＳＣＥ，在下同）１．５次微分峰电流与抗坏血酸浓度在１０＾－１０＾－６ｍｏｌ／Ｌ范围内呈线性关系，可用于ＡＡ的定量分析，本文研究了膜厚度对电催化作用的影响和ＡＡ在ＰＭＰＧＥ上的电化学行为。     

优化H_∞－范数的新技术与鲁棒设计

本文提出了一种全新的Ｈ∞－优化方法：梯度方法．这种优化方法非常灵活，适用范围极广，可用于对系统矩阵中的一般参数进行优化选择，可将Ｈ∞－范数与其它范数加权，构成复合的目标函数，还可处理极点配置等限制条件下的Ｈ∞－优化问题．梯度方法的主要思想就是通过与Ｈ∞－范数直接相关的Ｈａｍｉｌｔｏｎ矩阵定义目标函数Ｐ（ε，Ｐ），具有ｌｉｍＰ（ε，Ｐ）＝１／（Ｓ，Ｐ）∞．其中Ｐ可为系统矩阵中的任何可变参数．ｐ（ε，ｐ）对ｐ的导数可以求出，因而可用梯度方法极大化ｐ（ε，ｐ），从而极小化Ｔ（Ｓ，ｐ）∞本文用此方法对结构式不确定系统进行鲁棒设计，并带有极点配置的约束．实例显示，梯度方法的效果很好．     

实时多媒体网络传输的现状、发展方向和技术关键

介绍传送高质量的实时多媒体信息的影响因素，对有关的网络传输技术及标准ＭＰＥＧ－４、ＣＳＭＡ／ＣＤ、ＡＴＭ、ＰＡＣＥ进行了分析与研究。     

SPACEMAN特别推荐全中文高档微机地理信息系统SPACEMAN4．0

ＳＰＡＣＥＭＡＮ特别推荐全中文高档微机地理信息系统ＳＰＡＣＥＭＡＮ４．０ＳＰＡＣＥＭＡＮ是一套专为地学及环境专家设计的ＧＩＳ软件工具，国内用户已近２００家，遍及著名的高等院校及科研院所，该系统以其功能齐全、操作方便、价格适宜及全中文面向用户的开放式设...     

UP,βn和FewP完全问题的相对同构性

本文引进相对的多项式化归和相对多一多项式同构等概念，对ＵＰ、βｎ的ＦｅｗＰ的相对完全集讨论它们的相对同构问题。并得到如下结果：１（１）对任何≤ｍ＾Ｐ，Ｂｎ－βｎ＾Ｂｎ完全集Ｃ，Ｃ≈Ｐ＾ＢｎＡｎ←→Ｃ为Ｐ＾Ｂｎ柱。（２）对任何≤ｍ＾Ｐ，Ｂ－ＦｅｗＰ＾Ｂ完全集Ｃ，Ｃ≈Ｐ＾Ｂ∪Ａｎ←→Ｃ为Ｐ＾Ｂ柱，其中Ｂ＝ＳＡＴ－∪Ａｎ。 ｎ∈Ｎ ｎ∈Ｎ     

有机物性估算系统OPES微机版本的研制（Ⅱ）软件的开发与特性

本文主要介绍有机物性估算系统ＯＰＥＳ（ＯｒｇａｎｉｃｐｈｙｓｉｃａｌＰｒｏｐｅｒｔｙＥｓｔｉｍａｔｉｏｎＳｙｓｔｅｍ）微机版本的软件特性。ＯＰＥＳ的总体结构采用将输入、输出与物性估算程序完全分离的策略：实现了系统的有效分解；物性估算程序的进一步分解则有效地解决了在ＤＯＳ环境下开发大型应用程序所面临的内存使用问题；标准化模块的设计思想既提高了软件的开发效率，又方便了今后软件的维护。本文从基础物性数据库检索方法的选择、用户界面的灵活性与智能性、系统的透明性、系统的健壮性等方面介绍了ＯＰＥＳ的使用功能。＊Ｃｏｍｐｏｎｅｎｔ：１＊２４Ｏ５Ｃ３Ｈ３Ｎ１Ｏ７－１３－１（依次是：丙烯腈的ＩＤ号、分子式、ＣＡ登录号）ＣＨ２＝ＣＨＣ＊Ｎ（丙烯腈的ＯＣＳＣＥ线性码）ａｃｒｙｌｏｎｉｔｒｉｌｅ（丙烯腈的英文名）Ｔ２（温度点数为２，温度分别是２９３。１５Ｋ，４５０．００Ｋ）２９３．１５Ｋ４５０．００ＫＰＯ（没有输入压力，压力点数为０）ＰＨ２（相态为液态）ＰＯ３（极性类别是强极性）ｂａｓｉｃｄａｔａｏｆｃｏｍｐｏｎｅｎｔＮｏ．１（从基础数据库中查到的数据）ＳＴＲＣＨ２＝ＣＨＣ＊ＮＲＭ５３．０６００（ｇ／ｍｏｌ）Ｓ（分子量，质量码Ｓ     

软硬天师

我的配置为：ＰⅢ８６６、ＡＳＵＳＣＵＳＬ２－Ｃ主板（８１５ｅｐ）、ＳＢ ＬＩＶＥ数码版声卡、耕升ＧｅｆｏｒｃｅＭＸ黄金版显卡、世纪之星 水晶版（２５０ｗ）、富士通２１寸显示器（二手）、ＩＢＭ腾龙２代３０.７。硬盘是用ＤＭ分区（４个区）,经常出现兼容问题。如：１、用ＷＯＲＤＰＡＤ打字时用ＣＴＲＬ＋ＳＰＡＣＥ转换中英文是就会弹出“该程序执行了非法操作,即将关闭,如仍有问题,请与程序供应商联系”的对话框。按关闭后然后右下角的驻留程序全部关闭,只留小喇叭及输入法图标,冉打开ＷＯＲＤＰＡＤ可以继续使用。有时…     

S-组合Petri网的活性分析与实现

设Σ１＝（Ｎ１，Ｍ１），Σ２＝（Ｎ２，Ｍ２）是两个Ｐｅｔｒｉ网，且不含有冻结标志，Ｎｉ＝（Ｓｉ，Ｔｉ；Ｆｉ），ｉ＝１，２，Ｔ１∩Ｔ２＝Φ，Ｓ１∩Ｓ２≠Φ，本文定义了Σ１，Σ２的Ｓ－组合Ｐｅｔｒｉ网Σｓ，通过引入Ｐｅｔｒｉ网互逆位置序偶的概念，深入研究了Σｓ的活性，给出了Σｓ有界活的几个判定条件。若Σ１，Σ２是两个活的Ｐｅｔｒｉ网，最后提出了一种实现Ｓ－组合Ｐｅｔｒｉ网活性的控制装置。     

布尔函数线路复杂度的一个新的下界

布尔函数的线路复杂下界问题与Ｐ＝？ＮＰ问题有密切关系，若证明了ＮＰ中某问题的线路复杂度是非多项式的，则Ｐ≠ＮＰ。但证明了一个具体的布尔函数具有非线性的线路复杂度下界却是计算复杂性理论中最难的问题之一。迄今此问题的最好结果是由Ｎ．Ｂｌｕｍ于１８９４年给出的，他证明了一个布尔函数具有３ｎ－３的线路复杂度下界。本文针对同一个布尔函数，给出一个更好的下界３ｎ＋１。     

密技大放送

在一般状态下同时按住ＣＴＲＬ及Ｉｎｓｅｒｔ,再输入密技 ＯＤＤＭ＝战斗中按Ｆ５键补ＨＰ,ＭＰ,ＤＰ（每按次,就可以使用 必杀技且可以使死去的人复活） ＯＤＦＵＬＬＳＫＩＬＬ＝能学会所有的必杀技、魔法、技能 ＯＤＮＯＢＡＴ＝不会遇到机率战斗 ＯＤＦＲＥＥＳＡＶＥ＝随时存档 ＯＤＧＥＴＧＯＬＤｎ＝增加金钱,ｎ为金钱数值（要空一格）ＯＤＧＥＴＤＮＡｎ１ｎ２＝获得物品,ｎ１是物品代码,ｎ２是数量（最　是数量（最多９９） ＯＤＧＥＴＩＴＥＭｎ１　ｎ２＝获得物品,ｎ１是物品代码,ｎ２是数量（最　多９９） ｇｉ－－ｉ…