咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学
  • 1 篇 工学
    • 1 篇 计算机科学与技术...
  • 1 篇 管理学
    • 1 篇 管理科学与工程(可...

主题

  • 1 篇 多级互连网
  • 1 篇 np完全问题
  • 1 篇 存储器
  • 1 篇 非线性存储方案

机构

  • 1 篇 哈尔滨工业大学

作者

  • 1 篇 方滨兴
  • 1 篇 佟冬
  • 1 篇 胡铭曾

语言

  • 1 篇 中文
检索条件"主题词=非线性存储方案"
1 条 记 录,以下是1-10 订阅
非线性存储方案设计问题——一个NP完全问题
收藏 引用
小型微型计算机系统 2000年 第5期21卷 452-454页
作者: 佟冬 方滨兴 胡铭曾 哈尔滨工业大学计算机科学与工程系 哈尔滨150001
本文证明了为任意模板集设计存储访问无冲突非线性存储方案的问题是一个 NP完全问题 .另外设计同时满足存储访问无冲突和互联网络无冲突的存储方案设计问题也是一个 NP完全问题 .
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论