✦ LIBER ✦

Quasi-completeness and functions without fixed-points

✍ Scribed by Ilnur I. Batyrshin

Publisher: John Wiley and Sons
Year: 2006
Tongue: English
Weight: 131 KB
Volume: 52
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.200610017

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We prove a completeness criterion for quasi‐reducibility and generalize it to higher levels of the arithmetical hierarchy. As an application of the criterion we obtain Q‐completeness of the set of all pairs (x, n) such that the prefix‐free Kolmogorov complexity of x is less than n. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

📜 SIMILAR VOLUMES

Quasi-fixed Points w.r.t. the Height Gro

Quasi-fixed Points w.r.t. the Height Growth Curve

✍ Prof. Dr. M. Masuyama 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 325 KB

## Summay When height growth curves are linearized, these lines are nearly concurrent after the growth spurt(bhsnYaara, 1979, 1982 b, ID@), i.e. there exists a nearly fixed point, which seems to correspond to the upper limit of the growth of the mean person. On other hand, before the spurt, there