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

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

在应用程序中访问扩展内存的方法及其实现

阐述了扩展内存的工作原理和组成方式，介绍了ＬＩＭ开发的ＥＭＭ对扩展内存管理的原理和工作方式以及通过在ＰＡＳＣＡＬ的应用程序中对扩展内存进行数据的存入和读取操作，说明如何对扩展内存进行访问。｝ＦｕｎｃｔｉｏｎＨｅｘ＿Ｓｔｒｉｎｇ（Ｎｕｍｂｅｒ：Ｗｏｒｄ）：ＳＴ５；ＦｕｎｃｔｉｏｎＧｅｘ＿Ｃｈａｒ（Ｎｕｍｂｅｒ：Ｗｏｒｄ）：Ｃｈａｒ；ＢｅｇｉｎＩｆＮｕｍｂｅｒ＜１０ｔｈｅｎＨｅｘ＿Ｃｈａｒ：＝Ｃｈａｒ（Ｎｕｍｂｅｒ＋４８）：ｅｌｓｅＨｅｘ＿Ｃｈａｒ：＝Ｃｈａｒ（Ｎｕｍｂｅｒ＋５５）；Ｅｎｄ：｛ＦｕｎｃｔｉｏｎＨｅｘ＿Ｃｈａｒ｝ＶａｒＳ：ＳＴ５：ＢｅｇｉｎＳ：＝＇＇；Ｓ：＝Ｈｅｘ＿Ｃｈａｒ（（Ｎｕｍｂｅｒｓｈｒ１）ｄｉｖ２０４８）；Ｎｕｍｂｅｒ：＝（（（Ｎｕｍｂｅｒｓｈｒ１）ｍｏｄ２０４８）ｓｈｌ１）＋（Ｎｕｍｂｅｒａｎｄ１）；ｓ：＝Ｓ＋Ｈｅｘ＿Ｃｈａｒ（Ｎｕｍｂｅｒｄｉｖ２５６）；Ｎｕｍｂｅｒ：＝Ｎｕｍｂｅｒｍｏｄ２５６；Ｓ：＝Ｓ＋Ｈｅｘ＿Ｃｈａｒ（Ｎｕｍｂｅｒ）；Ｈｅｘ＿Ｓｔｒｉｎｇ：＝Ｓ＋＇ｈ＇；Ｅｎｄ；｛ＦｕｎｃｔｉｏｎＨｅｘ＿Ｓｔｉｎｇ｝｛检查ＥＭＭ是否安装｝ＦｕｎｃｔｉｏｎＥｍｍ＿Ｉｎｓｔａｌｌｅｄ：?     

时域鲁棒设计的新方法──［P］和［V］·［V~－1］的极小化

本文讨论在极点配置的约束下，使［Ｐ］和［Ｖ］·［Ｖ－１］（条件数）极小化的问题，其中Ｐ是（Ａ＋ＢＦ）＇Ｐ＋Ｐ（Ａ＋ＢＦ）＝－２Ｉｎ的工定解，Ｖ是Ａ＋ＢＦ的特征向量矩阵．两种指标都反映了系统鲁棒稳定的程度．通过定义一矩阵函数并引入新的自由变量Ｕ，可放松极点配置的约束，并能系统的推导［Ｐ］／Ｕ及（［Ｖ］·［Ｖ－１］）／Ｕ，从而将鲁棒设计转化为无约束的梯度法寻优，实例说明，本文设计方法的效果很好．     

《线性代数》典型题解①

第一章 矩阵和行列式 一、矩阵的运算计算ＡＢ,ＡＢ—ＢＡ解：ＡＢ＝ＢＡ＝ＡＢ－ＢＡ＝２．计算解： ３．设ｆ（λ）＝,Ａ是ｎ阶方阵,定义ｆ（Ａ）＝已知ｆ（λ）＝,求ｆ（Ａ）。解：ｆ（Ａ）＝４．设Ａ＝Ｂ＝解：ＡＢ＝二、逆矩阵１．求矩阵Ａ＝的逆矩阵解一：,故Ａ为非奇异矩阵。解二：用行初等变换求Ａ－１。所以Ａ－１＝２．设Ａ＝解一：将Ａ写成对角阵,Ａ＝＝Ａ’一ＳＡ＋３,Ａ＝１１．求ｆ（Ａ）ｎ ＼一３ ３／二、逆矩阵１．求矩阵Ａ＝的逆矩阵。解一：＝６一０,故Ａ为非奇异矩阵。解Ｈ：用行初等变换求Ａ‘。所以Ａ－１二…     

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

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

滞后不确定性系统的鲁棒控制

１主要结果本文将文［１］的结论推广到具有多重状态时滞和多重控制时滞的不确定性系统ｘ（ｔ）＝（Ａ０＋Ｂ０ΔＡ０（ｒ０（ｔ）））ｘ（ｔ）＋∑Ｎｉ＝１Ｂ０（Ａｉ＋ΔＡｉ（ｒｉ（ｔ）））ｘ（ｔ－ｄｘｉ（ｔ））＋（Ｂ０＋Ｂ０ΔＢ０（ｓ０（ｔ）））ｕ（ｔ）＋∑Ｍ...     

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

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

矩阵代数Riccati方程的进一步研究

研究矩阵代数Ｒｉｃｃａｔｉ方程ＰＡ＋Ａ‘Ｐ＋Ｃ’ＰＣ－（ＰＢ＋Ｃ‘ＰＤ）（Ｒ＋Ｄ’ＰＤ）＋Ｑ＝０,所得结果改进了文献（７）的结论。     

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

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

Intel820和440BX超频性能对比

现 今 ８２０＋ ＳＤＲＡＭ主板由于 ＡＧＰ可使用 １／２分 频,并且内存以 ３／４的外频异步运行,所以肯定比ＢＸ主板有着更好的超频空间。那么大家就关心了：同频率下 ＢＸ的性能绝对比 ８２０＋ ＳＤＲＡＭ要高,这个是不争的事实,但在８２０主板Ｐ３“铜矿”处理器起到８４０ＭＨＺ真的比ＢＸ超到７５０ＭＨＺ（基本上是ＢＸ主板的极限了）性能真的要高很多吗？我们做了如下测试： 测试全部采用的是ＡＳＵＳ主板。它们有Ｐ３Ｖ（ＶＩＡ６９３Ａ）、Ｐ３Ｖ４Ｘ（ＶＩＡ ６９４Ｘ）、Ｐ２ＢＦ（４４０ＢＸ）、Ｐ３Ｃ２０００（ｉ８２０…     

《汇编语言程序设计》模拟试卷

一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内，每小题１分，共２０分） １．十六进制数８８Ｈ，可表示成下面几种形式，请找出错误的表示（　）。 Ａ）无符号十进制数１３６ Ｂ）带符号十进制数－１２０ Ｃ）压缩型ＢＣＤ码十进制数８８ Ｄ）８位Ｈ进制数－８的补码表示 ２．指令指针寄存器是（）。 Ａ）ＩＰ Ｂ）ＳＰ Ｃ）ＢＰ Ｄ）ＰＳＷ ３．当执行指令ＡＤＤ ＡＸ，ＢＸ后，若ＡＸ的内容为２ＢＡＯＨ，设置的奇偶标志位ＰＦ＝１，下面的叙述正确的是（　）。 Ａ）表示结果中含１的个…     

奔3新利器：Tualatin

时钟速度　　　　　　１．１３ＧＨｚ／１．２ＧＨｚ　　　系统总线　　　　　　１３３ＭＨｚ　　　缓　　存　　　　　　　一级缓存：３２ＫＢ（１６ＫＢ指令缓存＋１６ＫＢ数据缓存）　　　　　　　　　　　　　　二级缓存：全速２５６ＫＢ（８路）,带ＥＣＣ校验　　　　　　　　　　　　　　Ｑｕａｄ　Ｑｕａｄｗｏｒｄ　Ｗｉｄｅ（２５６位）缓存总线　　　ＣＰＵ电压／电流　　　　电压：１．７４５Ｖ　　电流：２０．１Ａ（１．１３ＧＨｚ）／２０．６Ａ（１．２ＧＨｚ）　　　制作工艺　　　　　　　０．１３微米　　　ＭＭＸ　技术…     

《线性代数》模拟试卷

一、判断题（下列各题,你认为正确的,请在题干的括号内打“√”,错的打“×”,每题２分,共１８分） １．若向量组ａ１,ａ２…ａｍ线性相关,则该向量组中每一个向量都可由其余向量线性表出。（） ２．设矩阵Ａ的秩为ｒ,则Ａ中可能有等于零的ｒ阶子式。（） ３．在ｎ元非齐次方程组ＡＸ＝Ｂ中,若右端向量Ｂ可由Ａ的列向量组线性表出,财ＡＸ＝Ｂ有解。（） ４．若列矩Ａ与Ｂ相似,则Ａ与Ｂ的特征向量全相同。（） ５．若ｎ阶矩阵Ａ、Ｂ、Ｃ满足ＡＢ＝ＡＣ,且 ,则有Ｂ＝Ｃ。（） ６．若九是ｎ阶矩阵Ａ的特性值,则必有λ≠０。 （）…     

稀疏图灵归约“NP=P？”的关系

本文定义了稀疏图灵归约，证明了定量，若ＮＰ（或ＰＳＰＡＣＥ）有≤Ｋ－ｓ－Ｔ＾－困难庥，则ＮＰ＝Ｐ（或Ｐ＝ＰＳＰＡＣＥ）由此还获得了一些结果。     

驱动升级公告

ＥＣＳ精英 Ｋ７Ｓ６Ａ Ｖ１．０Ｘ主板最新ＢＩＯＳ ０１／１５／２００２版新增支持 Ａｔｈｌｏｎ ＸＰ ２０００＋处理器，增加了 ＵＳＢ唤醒功能，修正了在安装Ｗｉｎ９８时，ＵＳＢ键盘不能使用热键的问题［１８２Ｋ］ＥＣＳ精英 Ｐ６ＶＸＡＴ Ｖ１．０Ｘ主板最新 ＢＩＯＳ１．０ｂ版修正了与 Ｔｕｌａｔｉｎ１．２Ｇ ＣＰＵ的兼容性问题 ［２０２Ｋ］下载：ｗｗｗ．ｅｃｓ．ｃｏｍ．ｔｗＡｓｕｓ华硕Ｐ４５３３３主板（无板载网路及声音芯片）最新ＢＩＯＳ １００３Ｃ版［１７９Ｋ］华硕Ａ７Ｖ２６６－Ｅ／ＡＡ主板（无板载网络及声音…     

一类本身具有预条件功能的ABS型共轭梯度算法

１．引言对于大型线性方程组Ａｘ＝ｂ,其中ＡＥＲｎｘｎ是一个非奇异矩阵,ｘ,ｂＲｎＶｏｙｅｖｏｄｉｎ［７］提出了一类共轭梯度算法．该算法中含有两个作为参数的非奇异矩阵Ｂ;ＣＲｎｘｎ,它们满足关系式ＣＡＢＣ－１＝ａＩ＋βＢＴＡＴ,（１）其中ａβＲ为纯量．设内积（ｘ,ｙ）＝ｙＴｘ为普通数量积,Ｖｏｙｅｖｏｄｉｎ共轭梯度法如下：算法１．步０．设。０为精确解０”的一个初始近似,计算残差,。一＊。。一ｂ．若,。＝０则停止;否则,置Ｓ。＝,。,ｉ二０,转步１．步１．计算。;＋１。;一（,;,＊,Ｊ八,;,＊＊…     

广义系统在输出反馈下的脉冲行为

基于作者在文［１４］中给出的脉冲观控性子空间，建立了如下数学关系式：ｍａｘｄｅｇｓＥ—Ａ＋ＢＫＣ＝ｄｉｍ（ＲＩＣ）－ｄｉｍ（ＲＲ）十ｒ作为上述公式的一个直接推论，得到以下结论：广义系统在输出反馈下可以消出Ｐ个脉冲模式的充要条件是，系统存在Ｐ个线性独立的能控能观的脉冲模式．     

157百合（Lilium cr.Gran sasso）染色体核型研究

本文对１５７百合进行了染色体核型研究,结果表明：１５７百合体细胞染色体数为２ｎ＝２ｘ＝２４;染色组成为Ｒ（２ｎ）＝２ｘ＝２ｍ（ＳＡＴ）＋２ｍ＋２Ｓｍ（ＳＡＴ）＋１６Ｓｔ＋２ｔ;在第１,２,对染色体上有随体;其核型分类属于３Ｂ型。     

密技大放送

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

用VFP制作一个日历时钟

使用ＶＦＰ提供的容器控件,计时器控件、标签控件和命令按钮能够作出一个漂亮的日历时钟,方法如下： （１）首先,在表单中添加一个容器控件,并把它的 Ｓｐｅｃｉ－ａｌＥｆｆｅｃｔ属性设置为０（凸起）。在容器控件中再叠放一个容器控件,尺寸比第一个小些,设置它的 ＳｐｅｃｉａｌＥｆｆｅｃｔ属性为１（凹下）。在第Ｍ个容器控件中添加一个标签,并把它的Ｃａｐｔｉｏｎ属性设置为：＝ＡＬＬＴ（ＳＴＲ（ＹＥＡＲ（ＤＡＴＥ　）＋年＋ＡＬＬＴ（ＳＴＲ（ＭＯＮＴＨ（ＤＡＴＥ（））））＋“月”＋ＡＬＬＴ（ＳＴＲ（ＤＡＹ（ＤＡＴ…