Institute of Computing Technology, Chinese Academy IR
交互复杂度——面向网络计算的复杂度指标 | |
刘兴武; 徐志伟 | |
2004 | |
发表期刊 | 计算机研究与发展 |
ISSN | 1000-1239 |
卷号 | 41.0期号:012页码:2088 |
摘要 | 随着网络计算的盛行,计算问题的解决越来越倾向于通过分布在网络上的服务的交互来完成,研究问题在交互意义上的复杂度显得日益重要.提出了以交互为基本要素的通用计算模型——交互积,在此基础上提出了算法的交互复杂度指标,并初步探索了交互复杂度和时间复杂度之间的关系.利用3-GIP的通用性,可以降低网格系统的成本和提高好用性,而交互复杂度可以作为网格上问题解决方案的评价指标,从而可以指导网格应用的开发. |
关键词 | 交互 交互积 交互复杂度 自动机 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/29766 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 刘兴武,徐志伟. 交互复杂度——面向网络计算的复杂度指标[J]. 计算机研究与发展,2004,41.0(012):2088. |
APA | 刘兴武,&徐志伟.(2004).交互复杂度——面向网络计算的复杂度指标.计算机研究与发展,41.0(012),2088. |
MLA | 刘兴武,et al."交互复杂度——面向网络计算的复杂度指标".计算机研究与发展 41.0.012(2004):2088. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[刘兴武]的文章 |
[徐志伟]的文章 |
百度学术 |
百度学术中相似的文章 |
[刘兴武]的文章 |
[徐志伟]的文章 |
必应学术 |
必应学术中相似的文章 |
[刘兴武]的文章 |
[徐志伟]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论