切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
选择网络延迟时间的一个新上界
选择网络延迟时间的一个新上界
来源 :计算机学报 | 被引量 : 0次 | 上传用户:wori10000
【摘 要】
:
本文通过将递归网络E′(m,n)按树形展开,应用组合计数方法导出了(m,n)选择网络(1≤m<n)延迟时间的一个新的上界。(当n≤4m),(当n》m)和O(log~2m)(当2m≤n≤4m),该止界改进了
【作 者】
:
沈鸿
陈国良
【机 构】
:
中国科学技术大学计算机系,中国科学技术大学计算机系
【出 处】
:
计算机学报
【发表日期】
:
1990年2期
【关键词】
:
选择网络
延迟时间
【基金项目】
:
国家自然科学基金(技-85217)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过将递归网络E′(m,n)按树形展开,应用组合计数方法导出了(m,n)选择网络(1≤m<n)延迟时间的一个新的上界。(当n≤4m),(当n》m)和O(log~2m)(当2m≤n≤4m),该止界改进了选择网络目前所如最好的A.C.Yao的时间上界)当(n>m)和(当n》m)。
其他文献
工程数据库管理系统EDBMS的设计与实现
本文从数据管理和工程应用两个方面介绍了一个直接与图形接口管理环境(GIME)、几何造型系统GEMS、交互绘图系统GIS等相联接的面向工程应用的数据库管理系统EDBMS的设计与实现
期刊
工程数据库
管理系统
设计
CAD
CAD/CAM
engineering database
graphic interface management en
一种分布式问题求解系统体系结构与算法的研究
分布式问题求解是人工智能的一个新分支.由多个智能结点相互协作的分布式问题求解系统具有良好的并行性、可靠性、可扩展性与知识、资源共享能力,特别适用于分布及实时的应用
期刊
问题求解
人工智能
算法
体系结构
Distributed problem solving
problem decomposition and task ai
2007年大豆市场回顾及2008年展望
2007年,中国大豆市场彻底摆脱了低迷行情.价格创历史水平。供应降低而需求持续强劲增长是今年全球大豆市场的总基调,也是成就我国大豆市场由熊市转牛市的基础。
期刊
大豆市场
市场回顾
展望
价格
行情
供应
CONBES:新型的专家系统开发工具
本文介绍一种快速成型和求精的专家系统开发方法,同时还介绍我们研究的专家系统开发工具CONBES.
期刊
专家系统
开发工具
快速成型
求精
Expert systems
rapid prototyping
refining.
髓内扩张自锁钉治疗成人胫骨骨折58例临床分析
目的探讨髓内扩张自锁钉在胫骨骨折中的应用。方法采用髓内扩张自锁钉治疗胫骨骨折58例,包括闭合性骨折41例,开放性骨折17例进行回顾性分析。结果本组58例术后拍片检查,对位
期刊
胫骨骨折
髓内扩张自锁钉
内固定
一种基于动态可测性测度的快速识别逻辑冗余故障的方法—DRFM
在测试生成之前,借助可测性分析方法,以线性时空开销识别数字电路的冗余故障是个至今尚未解决的问题.本文在文献[8,9]的四值动态代价分析的基础上,首次采用动态相关信号模型,
期刊
可测性
数字电路
冗余故障
DRFM
Dynamic dependent signals model
dynamic restraint four value
《骈雅》、《别雅》与《叠雅》
《尔雅》、《小尔雅》、《广雅》之外的群雅,“有专搜辑名物之一种者,有专搜辑训诂之一种者,有专搜辑词语之一种者,有专搜辑一书中之名物训诂者,有专搜辑骈字叠字与同声假借者,更有
期刊
《尔雅》
《广雅》
《小尔雅》
训诂
名物
词语
假借
国务院常务会议决定加大对农业生产的政策支持力度
国务院总理温家宝3月26日主持召开国务院常务会议。研究扶持农业生产的政策措施,
期刊
国务院常务会议
农业生产
力度
国务院总理
温家宝
让中国设计成为未来主流发展方向——访香港著名设计师邱国权先生
他是一位令人过目难以忘却的老人,因为他长得像爱因斯坦,不仅别人这样说,就是他自己也会这样说。他一头白发、就连胡子也是全白的、眉毛花白,但精神矍铄。他祖籍福建厦门,却出生在
期刊
建筑设计
设计师
中国人
香港
设计作品
爱因斯坦
设计图
旅行箱
双语教学在病理学教学中的应用研究
目的观察双语教学对病理学教学的影响。方法我校2008级三年制英语护理专业1班为实验班采用双语教学,2班为对照班采用传统方法教学,观察双语教学对病理学教学的影响。结果两班
期刊
病理学
双语教学
英语
与本文相关的学术论文