关于并列管道型机器排序的复杂性

来源 :阜阳师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:a87700180
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑一个有两个功能部件的机器模型,每个部件要么是有序的,要么类似于管道并列的.关于这类机器模型的3个NP-完成结果在[1]中有所阐述.本文说明的是当先前限制因素和其他限制因素削弱时,这三个NP-完成结果仍然正确.
其他文献
本文主要阐述了一个综合性大实验的设计,使之应用于实验教学,提高学生的实验技能和创新能力.
本文证明了一个柯西极限定义的等价定义,同时论述了这个定义在教学中的作用。
介绍了用数学软件Mathematica处理几类积分定义的一些非初等函数.
摘要:Excel的查找、筛选、计算等功能十分适用于普通高校成人教育教材、图书资料库,Excel的使用便于管理人员查找教材、统计学员教材分发、教师用书情况、清点库存,便于管理者了解书库情况。Excel在成人教育教材管理中的运用大大提高了教材库的使用效率。关键词:Excel;成人;教材;管理中图分类号:G807.4 文献标识码:A 文章编号:1006-3315(2011)1-158-001Micros
构建社会主义和谐社会成为了当今时代的主题。构造和谐社会离不开高等教育的推动,缺少不了和谐校园文化这一重要因素的支持,作为人才最为集中的大学,更应该走在最前端,为和谐社会
本文概述了三倍体生物的两大基本特征(细胞巨大性和不育性)及其产生原因,对有巨大经济和社会效益的三倍体杨树、甜菜、无籽西瓜和某些海洋生物选育利用作了简要介绍.展示了三
力热实验是师范专业大学新生的入门实验课,是实验课程体系的重要组成部分,本文从力热实验教学过程中的教材改革和基本技能训练出发,在提高学生动手能力和操作技能等方面进行