排序问题的递归关系

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:long_teng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了排序问题和它们的多项式时问归结,给出并证明了两个重要的排序问题的归结关系.
其他文献
<正> 中国现代史学会、《历史研究》编辑部、《近代史研究》编辑部于1987年7月下旬在青岛联合召开了“七七”抗战50周年学术讨论会。全国各地中国现代史教学研究人员129人出席会议,提交会议的论文共97篇。这次会议对有关抗日战争的若干重要问题进行了深入讨论和争鸣。 一、抗日战争的国际意义和阶段划分
主要利用高等代数欧氏空间中所涉及到Cauch-Schwary不等式来解决数学中遇到的较难解决的不等式方面的证明题。
针对我院进行的心理压力问卷调查,分析当前高职学生存在的主要心理压力及原因,提出了解决学生压力问题的建议。
从二十世纪八十年代开始,电视节目进入栏目时代,而电视法制栏目,以及电视法制频道是到了二十世纪九十年代后期才应运而生的。二十多年来,中国的电视法制节目随着中国法制的进程也
通过研究,在盐酸—氯化钾介质中,镓与间溴偶氮羧—P 形成配合物的高灵敏显色反应.配合物最大吸收波长为672nm,摩尔吸光系数ε为1.20&#215;10~5L/moL&#183;cm,浓度为0~6μg/25m
<正>~~
<正> 近年来,在有关评述蔡元培五四时期的思想与活动的文章中,有的同志认为蔡元培在五四运动中提出了“恢复五四以前教育原状”的错误主张,“来限制学生的斗争”,是他的“保守行动”,表明这时候他“已成为时代的落伍者”。①历史事实的真相如何?
本文给出 M 矩阵的7个等价条件.
<正> 康生被开除出党,不再玷污中国共产党的光荣称号,这是我们党为纯洁组织而进行党的建设的必然成果,也是我们党清除林彪、江青两个反革命集团斗争的巨大胜利。把这个阴险毒辣的凶手,予以应有的惩罚,还其阴谋家、野心家和反革命两面派的本来面貌,是党心民心的共同要求。
我的伯伯彭德怀,是无产阶级革命家,是党和人民的忠实儿子。过去,我年轻幼稚,对伯伯了解的很不够,庐山会议后,真以为他犯了严重错误,内心非常沉痛,又为伯伯惋惜。当时,我对政治上的风风雨雨还不太懂,只觉得作为他的亲人应当从生活上关心他,照顾他。后来,和伯伯接触多了,他的言谈举止熏陶和教育着我,使我懂得了不少事情,对伯伯也开始有了真正的了解。 伯伯没上过几年学,但他爱读书,特别注重联系实际。通过长期的刻苦学习和工作实践,他不仅在军事上,而且在政治、经济等方面也积累了丰富的知识。平时,伯伯常说他是个大老粗,相当缺