排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
算法复杂性函数等价类A[F]中的分解性定理 总被引:1,自引:1,他引:0
证明了算法复杂性函数渐近优超等价类数学结构A[F]中的分解性定理。对任意非免费算法复杂性函数类[f]∈A[F]及正整数n,存在类[g1],[g2],…,[gn]∈A[F]满足[gi]〈[f](i=1,2,…,n)且[f]=Vi=1^n[gi]。 相似文献
2.
3.
利用理想计算机URM关于能行可计算性函数的定义以及渐进分析的方法对能行可计算性函数进行分类后,建立了能行可计算性函数渐进优超等价类子结构,并通过引进可达性概念研究能行可计算性函数渐进优超等价类之间的关系,证明了任何一致无界能行可计算性函数渐进优超等价类都具有强不可达性质。此成果对算法复杂性函数渐进优超等价类数学结构的进一步研究有一定参考价值。 相似文献
4.
5.
6.
7.
8.
1