国家自然科学基金(60273045)
- 作品数：8 被引量：60H指数：2
- 相关作者：朱洪杨智应陈志德沙朝锋宋建涛更多>>
- 相关机构：复旦大学上海海事大学福建师范大学更多>>
- 发文基金：国家自然科学基金上海市科学技术发展基金基础研究重大项目前期研究专项更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 基于不经意传输的数字产品交易机制被引量：5
- 2004年
- 设计了一种两方之间的基于不经意传输的私密交易机制,对于一类特殊的商品——数字产品,如电影、音乐、软件,在交易完成的同时保证销售商不能确定其客户究竟购买何种产品。该机制使用的不经意传输工具与传统的不经意传输不同,其密码学基础不仅包括离散对数,还包括任何安全的公钥密码体系。讨论了其安全性并证明了该机制的通信复杂度与时间复杂度。
- 李夷磊陈志德
- 关键词：不经意传输公钥数字产品
- 量子n取m不经意传输
- 2007年
- 给出n取m不经意传输的完美(统计)正确性和完美(统计)隐私性的定义,回顾了C répeau的工作,构造出量子n取m不经意传输协议,并证明所构造的协议满足统计安全性和统计隐私性.
- 陈志德朱洪
- 关键词：量子不经意传输
- 算法复杂性平滑分析的研究进展与展望被引量：2
- 2005年
- 有很多算法其最坏情况复杂性很坏 (甚至是指数阶的 ) ,但在实际应用中却很有效 其中一个典型代表就是求解线性规划问题的单纯形算法 最近 ,Spielman和Teng提出了算法的平滑复杂性概念及算法复杂性平滑分析方法 ,对上述矛盾给出了合理的解释 ,在理论计算机科学界引起了极大的关注 为此 ,做了以下工作 :介绍算法复杂性平滑分析的基本概念 ;介绍两年多来算法复杂性平滑分析主要的研究进展 ;从实际应用出发提出一个更合乎算法复杂性平滑分析思想的随机扰动模型 (简称TSSP模型 ) ,克服“PartialPermutation”随机扰动模型的不足 ,并证明在TSSP模型下快速排序算法的时间平滑复杂性为O(2λn×log2 (n) ) ,其中λ是随机扰动幅度大小 最后 。
- 杨智应朱洪雷向欣
- 边带权最大独立集问题及其近似算法被引量：2
- 2004年
- 区别于传统对带权最大独立集问题的研完,本文从新的角度首先提出了边带权最大独立集问题,给出了完整的定义,证明了它的NP-Complete难解性。并且通过对问题结构的研完,给出了一个近似度为1/「(Δ′+1)/3」的近似算法,Δ′为图中点的最大度数。
- 张华朱洪
- 关键词：最大独立集最大度度数NP
- 带测度函数的连通支配集问题
- 2006年
- 连通支配集问题在网络广播上有着广泛的应用,本文引入测度函数的概念,提出了带测度函数的连通支配集问题(CDS(F)),使得它具有更广的应用范围。文中首先给出问题的形式定义,证明了它在各种情形下的 NP 完全性,并给出多项式时间的近似算法,它的近似度为 Ln△+3(△为图中顶点的最大度数)。
- 马俊朱洪
- 关键词：组合优化支配集NP完全性多项式时间
- 概率决策树在生物信息数据库中的一个应用被引量：1
- 2004年
- GO(GeneOntology)是个标准化的生物信息本体库,被广泛地用来注释基因数据库,然而由于GO结构设计上的缺陷以及目前对基因数据库注释方法多采用手工方式,再加上基因的许多特性尚未发现,使得这种注释还不完全。该文尝试用概率决策树的方法来学习得到基因和GO本体的内在联系,进而预测基因的本体注释情况,也就是预测基因的未知特性,这样就可以引导基因数据库管理员去完善,修正基因数据库的本体注释,并指导生物学家有针对性地设计试验。作为一个应用,用MGI基因数据数据库做试验,分析表明用该方法得到的预测结果准确性比较高。
- 彭政鲁鸣鸣
- 关键词：本体生物信息基因
- 语义对等网构造及搜索机制研究被引量：50
- 2004年
- 对等网文件共享系统能否成功极大地取决于搜索机制的多样性和扩展性 当前支持分布式Hash表 (DHT)功能的结构化系统 (如CAN)易扩展但不能有效地支持部分匹配的查询 ,而基于扩散的非结构化系统 (如Gnutella)支持多样化查询但不易扩展 提出了一种新的对等网体系结构 基于CAN构造的pGroup介于结构化和非结构化之间 :结点根据内容的类别自组织在一起 ,具有相同类别的结点相互关联构成语义对等网 (semanticpeer to peernetworks ,SPNs) 针对不同的查询行为 ,提出了相应的搜索算法 实验表明 ,pGroup比Gnutella的扩展性好 。
- 宋建涛沙朝锋杨智应朱洪
- 关键词：对等网搜索
