HISOBLANUVCHI FUNKSIYALARNING CHEKSIZ OILALARIDA MINIMAL NOMERLANISHLARNING MAVJUDLIGI VA ROJERS YARIMTO‘RI STRUKTURASI

Authors

  • Karomova Nilufar

Keywords:

nomerlanish, minimal nomerlanish, Rojers yarimto‘ri, Fridberg nomerlanishi, hisoblanuvchi oila, hisoblanuvchi funksiya

Abstract

Maqolada hisoblanuvchi funksiyalar (hisoblanuvchi sanoqli to‘plamlar) oilalarining nomerlanishlar nazariyasi doirasida minimal nomerlanishlar o‘rganiladi. Minimal nomerlanishning ekvivalent tavsifi keltiriladi, Fridberg nomerlanishlarining minimalligi isbotlanadi va minimal nomerlanishlar sinflari Rojers yarimto‘rida o‘zaro taqqoslanmaydigan elementlar to‘plamini (antizanjir) tashkil etishi ko‘rsatiladi. Natijalar minimal nomerlanishning mavjudligi va Rojers yarimto‘ri strukturasi orasidagi bog‘liqlikni aniqlashtiradi.

References

Ershov, Yu. L. (1973). Theorie der Numerierungen I. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik, 19(1–5), 289–388.

Badaev, S. A., Goncharov, S. S. (2000). The theory of numberings: Open problems. In P. Cholak, S. Lempp, M. Lerman, R. Shore (Eds.), Computability theory and its applications: Current trends and open problems (Contemporary Mathematics, Vol. 257, pp. 23–38). American Mathematical Society.

Pour-El, M. B. (1964). Gudel numberings versus Friedberg numberings. Proceedings of the American Mathematical Society, 15(2), 252–255.

Ershov, Yu. L. (1999). Theory of numberings. In E. R. Griffor (Ed.), Handbook of computability theory (pp. 473–503). Elsevier.

Friedberg, R. M. (1958). Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication. The Journal of Symbolic Logic, 23(3), 309–316.

Rojers, H. (1967). Theory of recursive functions and effective computability. McGraw-Hill.

Pour-El, M. B. (1964). Gudel numberings versus Friedberg numberings. Proceedings of the American Mathematical Society, 15(2), 252–255.

Downloads

Published

2026-10-07

How to Cite

Karomova Nilufar. (2026). HISOBLANUVCHI FUNKSIYALARNING CHEKSIZ OILALARIDA MINIMAL NOMERLANISHLARNING MAVJUDLIGI VA ROJERS YARIMTO‘RI STRUKTURASI. IQRO , 24(01), 441–447. Retrieved from https://wordlyknowledge.uz/index.php/iqro/article/view/9400