非线性存储方案设计问题--一个NP完全问题

• 作者: 佟冬 方滨兴 胡铭曾
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 非线性存储方案 多级互连网络 模板 NP完全问题
• 年，卷（期）: 2000,（5）
• 页码范围: 452-454
• 页数: 3页
• 分类号: TP302.1|TP338.7
• 字数: 4833字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2000.05.002

摘要

本文证明了为任意模板集设计存储访问无冲突非线性存储方案的问题是一个NP完全问题.另外设计同时满足存储访问无冲突和互联网络无冲突的存储方案设计问题也是一个NP完全问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方滨兴	哈尔滨工业大学计算机科学与工程系	175	3885	33.0	56.0
2	胡铭曾	哈尔滨工业大学计算机科学与工程系	131	2150	26.0	42.0
3	佟冬	哈尔滨工业大学计算机科学与工程系	4	6	2.0	2.0