国家自然科学基金(60273045)

作品数：8被引量：35H指数：2
导出分析报告
相关作者：朱洪杨智应陈志德沙朝锋宋建涛更多>>
相关机构：复旦大学上海海事大学福建师范大学更多>>
相关期刊：《计算机工程与应用》《计算机研究与发展》《计算机工程》《Progress in Natural Science:Materials International》更多>>
相关主题：不经意传输NP编址对等网搜索更多>>
相关领域：自动化与计算机技术理学电子电信更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
量子n取m不经意传输
《福建师范大学学报（自然科学版）》2007年第1期26-31,共6页陈志德 朱洪 
国家自然科学基金资助项目(60273045);上海市科技发展基金资助项目(03JC14014);福建省教育厅B类资助项目(JB05329)
给出n取m不经意传输的完美(统计)正确性和完美(统计)隐私性的定义,回顾了C répeau的工作,构造出量子n取m不经意传输协议,并证明所构造的协议满足统计安全性和统计隐私性.
关键词：量子 不经意传输 协议 
带测度函数的连通支配集问题
《计算机科学》2006年第1期220-222,共3页马俊 朱洪 
本文工作得到科技部基金(No.2001CCA03000);国家自然科学基金(No.60273045);上海科学技术发展基金(No.025115032)的支持。
连通支配集问题在网络广播上有着广泛的应用,本文引入测度函数的概念,提出了带测度函数的连通支配集问题(CDS(F)),使得它具有更广的应用范围。文中首先给出问题的形式定义,证明了它在各种情形下的 NP 完全性,并给出多项式时间的近似算法...
关键词：支配集问题 组合优化 NP NP完全 多项式时间归约 NP难 测度函数 支配集 连通 NP完全性 多项式时间 
算法复杂性平滑分析的研究进展与展望被引量：2
《计算机研究与发展》2005年第2期286-293,共8页杨智应 朱洪 雷向欣 
国家自然科学基金项目 (60 2 73 0 45 )
有很多算法其最坏情况复杂性很坏 (甚至是指数阶的 ) ,但在实际应用中却很有效 其中一个典型代表就是求解线性规划问题的单纯形算法 最近 ,Spielman和Teng提出了算法的平滑复杂性概念及算法复杂性平滑分析方法 ,对上述矛盾给出了合理...
关键词：平滑分析 平滑复杂性 TSSP模型 k-邻域 
基于不经意传输的数字产品交易机制被引量：3
《计算机工程》2004年第24期32-34,143,共4页李夷磊 陈志德 
国家自然科学基金资助项目(60273045)
设计了一种两方之间的基于不经意传输的私密交易机制,对于一类特殊的商品——数字产品,如电影、音乐、软件,在交易完成的同时保证销售商不能确定其客户究竟购买何种产品。该机制使用的不经意传输工具与传统的不经意传输不同,其密码学基...
关键词：不经意传输 私密交易 公钥 数字产品 
概率决策树在生物信息数据库中的一个应用被引量：1
《计算机工程与应用》2004年第25期167-170,共4页彭政 鲁鸣鸣 
国家自然科学基金项目(编号:60273045);科学技术部基础研究重大项目前期研究项目(编号:2001CCA0300);上海市科技发展基金项目(编号:025115032)资助
GO(GeneOntology)是个标准化的生物信息本体库,被广泛地用来注释基因数据库,然而由于GO结构设计上的缺陷以及目前对基因数据库注释方法多采用手工方式,再加上基因的许多特性尚未发现,使得这种注释还不完全。该文尝试用概率决策树的方法...
关键词：机器学习 概率决策树 本体 生物信息 基因 
边带权最大独立集问题及其近似算法被引量：1
《计算机科学》2004年第9期140-143,共4页张华 朱洪 
科技部基金(No.2001CCA03000);国家自然科学基金(No.60273045);上海科学技术发展基金(No.025115032)
区别于传统对带权最大独立集问题的研完,本文从新的角度首先提出了边带权最大独立集问题,给出了完整的定义,证明了它的NP-Complete难解性。并且通过对问题结构的研完,给出了一个近似度为1/「(Δ′+1)/3」的近似算法,Δ′为图中点的最大...
关键词：最大独立集 近似算法 最大度 证明 中点 度数 NP 问题结构 区别 角度 
Reduction zero-knowledge
《Progress in Natural Science:Materials International》2004年第4期350-358,共9页ZHAOYunlei DENGXiaotie LEEC.H. ZHUHong 
Supported by the National Natural Science Foundation of China (Grant No. 60273045) ; the Ministry of Science and Technology of China (Grant No. 2001CCA03000)
The nature of zero-knowledge is re-examined and the evidence for the following belief is shown: the classic simulation based definitions of zero-knowledge (simulation zero-knowledge) may be somewhat too strong to incl...
关键词：ZERO-KNOWLEDGE non-interactive zero-knowledge bit commitment zap witness indistinguishability. 
语义对等网构造及搜索机制研究被引量：28
《计算机研究与发展》2004年第4期645-652,共8页宋建涛 沙朝锋 杨智应 朱洪 
国家自然科学基金项目 (60 2 73 0 45 );科学技术部基础研究重大研究项目(2 0 0 1CCA0 3 0 0 )
对等网文件共享系统能否成功极大地取决于搜索机制的多样性和扩展性 当前支持分布式Hash表 (DHT)功能的结构化系统 (如CAN)易扩展但不能有效地支持部分匹配的查询 ,而基于扩散的非结构化系统 (如Gnutella)支持多样化查询但不易扩展 ...
关键词：对等网 内容编址网 搜索 算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部