排序方式: 共有3条查询结果,搜索用时 0 毫秒
1.
本文讨论多项式时间多一可化归度(p-m度)的分裂间题.主要结果是:存在非零的p-m度a,对任何自然数n≥1当a分裂成n+1个度a
0,a
1,…,a
n的并时,其中至少有n对(a
i,a
j)(i≠j;i,j≤n)不是极小对.从而推广了Ambos-Spies中关于存在非零p—m度a不能分裂成一个极小对的结果.
相似文献
3.
本文讨论某些递归函数类的分层问题.首先给出的是原始的Gorzegorczyk分层的一种较为简单的等价定义.然后,作为对Ackermann函数的一种推广,定义了一个递归函数序列{A
n}
n∈ω.并以此作为分层函数列定义了一种新的递归分层{Z
n}
n∈ω(即Z—分层),这种分层涉及了比原始递归函数类更大的一个违归函数类.实际上,原始递归函数类仅是Z—分层的第一层Z
0.而且这种分层的任意的第n+1层都含
相似文献