搜索筛选:
搜索耗时3.3709秒,为你在为你在102,285,761篇论文里面共找到 4 篇相符的论文内容
发布年度:
[会议论文] 作者：孙慧澄,
来源：全国组合数学学术会议 年份：1985
关于将完全图分解成边相离循环的和的问题已经引起广泛的注意。A·Kotzig于1970年有成效地在图分解问题中引进了分划拟群的概念；近十多年来，J·Denes与A·D·Keedweel等人在这...
[期刊论文] 作者：吕义忠,孙慧澄,
来源：计算机研究与发展 年份：1991
[He 88]在第三部分“UP有图灵完全语言吗”?的标题下构造了一个递归Oracle A,并且证明UP~A 无图灵完全语言。本文构造了一个NP Oracle B 并且证明UP~B 有多项式完全语言(从而...
[期刊论文] 作者：吕义忠,孙慧澄,
来源：南京航空航天大学学报 年份：1996
在计算复杂性领域里，大多数复杂类都是按照接受它们的图灵机而加以描述的。８０年代初，人们广泛关注被多项式大小的线路可判定的集合类并且得到了许多有趣的结果。但是，迄今是否ＮＰ完全......
[期刊论文] 作者：吕义忠,孙慧澄,
来源：自然杂志 年份：1995
自从1965年J.Edmonds和A.Cobham提出P-NP问题以来已有30年的研究历史。目前环绕这个问题的大量学术论文和研究专著已使它发展成为计算机科学中最新和最活跃的研究领域之...
相关搜索：
