朱洪
- 作品数：57 被引量：135H指数：5
- 供职机构：复旦大学更多>>
- 发文基金：国家自然科学基金上海市科学技术发展基金基础研究重大项目前期研究专项更多>>
- 相关领域：自动化与计算机技术理学电子电信经济管理更多>>
- P≠NP假设下NP-NPC-P中自然问题的一个候选者(英文)
- 2001年
- 1975年 ,L ander证明在 P≠ NP假设下存在一个语言属于 NP- NPC- P(NPI) .但 Lander给出语言并不是一个自然的语言因在该语言的构造中需运行所有多项式时间的图灵机 .迄今为止 ,还没有自然的语言被证明在 P≠NP假设下属于 NPI,并且在 P≠NP假设下寻找一个属于 NPI的自然语言是一个重要的未解决问题 .作者部分解决了此长期未解决的问题 .定义了 2 +f(m) - HAST模型 .基于该模型 ,给出了在 P≠ NP假设下 NP- NPC- P中自然问题的一个候选者 .已证明在 P≠ NP假设下它不属于 NPC并且在更强但合理的假设下它的确属于
- 赵运磊朱洪
- 关键词：NP-COMPLETESAT计算机
- 随机自归约的一个四步零知识证明协议
- 1997年
- 文中构造了随机归约的一个四步零知识证明协议,该协议没有附加任何复杂性假设和证明者的计算能力假设,适用面广,该协议符合知识和语言的证明系统的完备性,完美零知识性等条件,它不符合知识和语言的证明系统的可靠性定义,但它在实际应用中是可靠的。
- 朱洪周玉林熊鹏荣石凤仙
- 一类弱集合覆盖问题的近似算法被引量：5
- 2005年
- 在近似算法领域,集合覆盖(SetCover)是研究的比较早和比较透彻的问题之一.该文提出了一类与集合覆盖很相似的问题:集合击中和弱集合b覆盖,并且给出了解决它们的近似算法,还证明了它们的不可近似性.
- 张涌朱洪
- 关于吹雪机问题的改进近似算法被引量：1
- 2007年
- 提出了吹雪机问题的改进近似算法。首先给出了该问题最优解的2个下界,并分析了当待清除区域为单连通区域时问题的难度。对于矩形区域,给出了一个3倍近似度的近似算法。对于任意网格图,算法的近似度为5+ε(任意常数ε>0)。
- 李建王海涛朱洪
- 关键词：计算机应用
- 随机自归约的一个四步零知识证明协议
- 1998年
- 文中用位提交（ｂｉｔ－ｃｏｍｍｉｔ）等方法，构造了随机归约的一个四步零知识证明协议，该协议没有附加任何复杂性假设和证明者的计算能力假设，且交互次数最优，适应面更广（二次剩余、离散对数、图同构等问题都在其中）．该协议符合知识和语言的证明系统的完备性、完美零知识性等条件，但它不符合知识和语言的证明系统的可靠性定义．文中给出新的可靠性定义，在实际应用中，该定义是合理的，该协议是可靠的，可用在安全保密，身份识别等系统中．
- 周玉林熊鹏荣熊鹏荣朱洪
- 关键词：计算机
- 结点数为2^k—4的最小广播图
- 1997年
- 改进了文献[7]给出的广播函数B（2k-4）（k≥4）的下界，构造了一个n＝2k－4的极小广播图，从而得到B（2k-4）（k≥4）的一个上界，并给出了一个mbg（28），该图的边数为48，达到B（28）的下界值．
- 熊鹏荣石凤仙周玉林朱洪
- 关键词：图论通信网
- 数集在不同进制下对应形式语言的研究
- 本文研究了整数b>1的正整数次幂所构成的集合在不同进制下所对应的形式语言。通过泵引理，证明了该集合在b进制下对应的语言是正则语言。但在某些进制下对应的语言不是上下文无关语言。
- 郭泽宇朱洪
- 关键词：形式语言正则语言上下文无关语言
- 管理伦理若干问题剖析——从银广夏事件谈我国CPA职业道德现状
- 目前中国CPA的职业道德状况不尽人意,有多方面的原因:CPA对伦理的怀疑与困惑;执业环境中非市场因素、政府信用及社会信用的缺失;公司治理结构不合理;CPA过低的法律责任与道德风险等等.该文通过制定会计师事务伦理战略来建立...
- 朱洪
- 关键词：银广夏伦理道德
- 文献传递
- 基于0-保留扰动的高斯算法平滑复杂度分析
- 2006年
- 算法的平滑复杂度能够更合理地反映算法的实际性能.在运行高斯算法求解线性系统过程中,矩阵条件数是导致求解误差偏大的一个因素.Sankar等人用0-保留高斯扰动进行对称矩阵条件数平滑分析.然而,Sankar等人给出的平滑复杂度过高而且复杂.为了解决这个问题,首先提出了两个关键的不等式;然后将这两个不等式用于对称矩阵条件数的平滑分析,得到更简单、更低的平滑复杂度;并利用该结果对高斯算法求解精度进行平滑分析,从而得到更低的平滑复杂度.
- 杨智应雷向欣朱洪
- 关键词：对称矩阵
- P2P结构与搜索机制研究被引量：3
- 2007年
- P2P系统的研究现在较多集中在对非集中式系统的结构及搜索策略上。本文构造了基于语义的一种混合P2P系统,并且给出了各种常规的操作算法。本文首先引入了d-树的概念,并将Racke树的思想引入了P2P查寻操作中,简单分析了各种操作的最坏时间复杂度。
- 幸冬梅朱洪
- 关键词：P2P
