您的位置： 专家智库 > >

吴京

作品数：2 被引量：0H指数：0
供职机构：复旦大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 1篇理学

主题

  • 1篇单纯形
  • 1篇单纯形算法
  • 1篇多项式
  • 1篇多项式时间
  • 1篇连通度
  • 1篇连通性
  • 1篇连网
  • 1篇互连
  • 1篇互连网
  • 1篇计算机
  • 1篇计算机科学
  • 1篇计算机算法
  • 1篇CAYLEY...
  • 1篇PANCAK...

机构

  • 2篇复旦大学

作者

  • 2篇朱洪
  • 2篇吴京

传媒

  • 1篇计算机研究与...
  • 1篇遥测遥控

年份

  • 1篇1995
  • 1篇1992
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
论PANCAKE互连网的连通性
1995年
本文详细地讨论了ｎ－Ｐａｎｃａｋｅ在删去不超过２ｎ—４个结点时的连通情况，并由此给出ｎ－Ｐａｎｃａｋｅ的条件连通度和条件直径。从本文可以看出，ｎ－Ｐａｎｃａｋｅ是一种具有很强连通性的较好的并行网络拓扑结构。
程岐朱洪吴京
关键词：连通度CAYLEY图
计算机算法和计算复杂性浅介
1992年
对计算复杂性的研究始于本世纪60年代末。当时离第一台电子计算机的发明已近20年。在这期间,计算机科学取得了巨大的成就,人们解决了为数众多靠人的笔难以完成的问题,但在某些问题面前却遇到了意想不到的困难。这些问题都是从理论上已证明可以用计算机解决的,解决这些问题的算法已编制出来。但是,所有这些的算法时间或存储空间的耗费都大得惊人。
朱洪吴京
关键词：计算机算法计算机科学多项式时间单纯形算法
全选 清除 导出
共1页<1>
聚类工具0