The slow growing hierarchy is commonly defined as follows: G0(x) = 0, Gx−1(x) := Gx(x) + 1 and Gλ(x) := Gλ[x](x) where λ<0 is a limit and ·[·]:0∩ Lim × ω → 0 is a given assignment of fundamental sequences for the limits below 0. The first obvious question which is encountered when one looks at this definition is: How does this hierarchy depend on the choice of the underlying system of fundamental sequences? Of course, it is well known and easy to prove that for the standard assignment of fundamental sequence the hierarchy (Gx)x<0 is slow growing, i.e. each Gx is majorized by a Kalmar elementary recursive function.
It is shown in this paper that the slow growing hierarchy (Gx)x<0 — when it is defined with respect to the norm-based assignment of fundamental sequences which is defined in the article by Cichon (1992, pp. 173–193) — is actually fast growing, i.e. each PA-provably recursive function is eventually dominated by Gx for some <0. The exact classification of this hierarchy, i.e. the problem whether it is slow or fast growing, has been unsolved since 1992. The somewhat unexpected result of this paper shows that the slow growing hierarchy is extremely sensitive with respect to the choice of the underlying system of fundamental sequences.
The paper is essentially self-contained. Only little knowledge about ordinals less than 0 — like the existence of Cantor normal forms, etc. and the beginnings of subrecursive hierarchy theory as presented, for example, in the 1984 textbook of Rose — is assumed. 相似文献
The expectation of the solution process in a stochastic operator equation can be obtained from averaged equations only under very special circumstances. Conditions for validity are given and the significance and validity of the approximation in widely used hierarchy methods and the self-consistent field approximation in nonequilibrium statistical mechanics are clarified. The error at any level of the hierarchy can be given and can be avoided by the use of the iterative method.Supported by the National Aeronautics and Space Administration (Grant NGR 11-003-020) and partially supported by the Office of Naval Research (Contract N 00014-69-A-0423 Themis). 相似文献
Hierarchical europium oxalate Eu2(C2O4)3·10H2O micro-particles were synthesized through a simple precipitation method at room temperature in present of trisodium citrate. The prod-ucts were characterized by X-ray diffraction, X-ray photoelectron spectroscopy, field-emission scanning electron microscopy, and photoluminescence. The possible formation mechanism of the hierarchical europium oxalate Eu2(C2O4)3·10H2O micro-particles was discussed. 相似文献
In a multi-attribute decision making problem, indigenous values are assigned to attributes based on a decision maker’s subjective judgments. The given judgments are often uncertain, because of the uncertainty of situations and intuitiveness of human judgments. In order to reflect the uncertainty in the assigned values, they are denoted as intervals whose widths represent the possibilities of attributes. Since it is difficult for a decision maker to assign values directly to attributes in case of more than two attributes, he/she gives a pairwise comparison matrix by comparing two attributes at one occasion. The given matrix contains two kinds of uncertainty, one is inconsistency among comparisons and the other is incompleteness of comparisons. This paper proposes the models to obtain intervals of attributes from the given uncertain pairwise comparison matrix. At first, the uncertainty indexes of a set of intervals are defined from the viewpoints of entropy in probability, sum or maximum of widths, or ignorance. Then, considering that too uncertain information is not useful, the intervals of attributes are obtained by minimizing their uncertainty indexes. 相似文献
A real number x is f-bounded computable (f-bc, for short) for a function f if there is a computable sequence (xs) of rational numbers which converges to x f-bounded effectively in the sense that, for any natural number n, the sequence (xs) has at most f(n) non-overlapping jumps of size larger than 2-n. f-bc reals are called divergence bounded computable if f is computable. In this paper we give a hierarchy theorem for Turing degrees of different classes of f-bc reals. More precisely, we will show that, for any computable functions f and g, if there exists a constant γ>1 such that, for any constant c, f(nγ)+n+cg(n) holds for almost all n, then the classes of Turing degrees given by f-bc and g-bc reals are different. As a corollary this implies immediately the result of [R. Rettinger, X. Zheng, On the Turing degrees of the divergence bounded computable reals, in: CiE 2005, June 8–15, Amsterdam, The Netherlands, Lecture Notes in Computer Science, vol. 3526, 2005, Springer, Berlin, pp. 418–428.] that the classes of Turing degrees of d-c.e. reals and divergence bounded computable reals are different. 相似文献