论文部分内容阅读
本文证明了为任意模板集设计存储访问无冲突非线性存储的总理２理一个ＮＰ完全总理２，另外设计同时满足存储访问中突和互联网络无冲突和互联先冲突的存储方案设计问题也是一个ＮＰ完全问题。
非线性存储方案设计问题—一个NP完全问题
【摘 要】
：
本文证明了为任意模板集设计存储访问无冲突非线性存储的总理２理一个ＮＰ完全总理２，另外设计同时满足存储访问中突和互联网络无冲突和互联先冲突的存储方案设计问题也是一个ＮＰ完全问题
【机 构】
：
哈尔滨工业大学计算机科学与工程系
【出 处】
：
小型微型计算机系统
【发表日期】
：
2000年5期
其他文献
目的：探讨神经外科重症监护室患者并发肺部感染的防治对策。方法：对180例神经外科重症监护室合并肺部感染患者的临床资料进行回顾性分析。结果：治愈64例（35．6％），有效79例（43．9％），自动出院1
目的:61例2型糖尿病伴肾病患者,进行干细胞移植治疗。方法:干细胞来源于胚胎及自身外周血,经动员、提取、分离、培养后移植于患者。同时服用本院生产的中成药辅助治疗。结果:
会议
目的：观察经尿道等离子逆行剜除电切术治疗良性前列腺增生（BPH）的临床疗效。方法：回顾分析＞40ml的500例前列腺增生患者，直视下进镜，在精阜近端点切尿道黏膜，深度达增生腺体与外科包膜
为了准确地预测复杂结构的受力性能,提出了一种替代方法来测量载荷,即True-Load载荷反求算法,这种方法有效的利用有限元技术,通过对应变片所测得应变值进行一系列的数学运算,
基于WebGIS最新发展技术,结合武汉市旅游业发展的具体情况,提出建立武汉市旅游信息系统的基本框架体系,展现了WebGIS应用于旅游业的广阔前景.
森林调查是森林工作的重要方面，如连续清查，抽样，数据落实到山头地块，常用的一些统计方法发挥了巨大作用。随着林业的发展，从海量林业数据中智能化提取有用信息正在被广泛地研究，这
目的：研究胃肠外营养对早产儿的作用。方法：按照住院病例号比对随机数字表随机抽取研究对象46例作为此次研究对象,给予胃肠外营养。另外选择46例早产儿作为对照组,给予一般治疗
本文讨论了在基于角色的安全系统中实现强制访问控制的问题.首先介绍了角色的基本概念及在安全系统中的应用和MAC(强制访问控制)的基本概念,然后给出了一个利用角色机制实现
长江流域丰富的土地资源——滩地,因其适宜的气候条件和生态环境,利于钉螺的孳生,导致血吸虫病流行,严重危害当地人民的身体健康,影响经济发展。多年实践证明抑螺防病林可以