HISOBLANUVCHI FUNKSIYALARNING CHEKSIZ OILALARIDA MINIMAL NOMERLANISHLARNING MAVJUDLIGI VA ROJERS YARIMTO‘RI STRUKTURASI
Keywords:
nomerlanish, minimal nomerlanish, Rojers yarimto‘ri, Fridberg nomerlanishi, hisoblanuvchi oila, hisoblanuvchi funksiyaAbstract
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
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published in IQRO — Scientific Methodological Journal are licensed under the Creative Commons Attribution 4.0 International License (CC BY 4.0).
Authors retain copyright and grant the journal the right of first publication.
Users may read, download, copy, distribute, print, search, or link to the full texts of articles, provided that the original authors and the journal are properly cited.
Published materials may be used, distributed, and reproduced in any medium, provided that the original work is properly cited.



Uzbekistan
Türkiye
Kazakhstan
Kyrgyzstan
Turkmenistan
Azerbaijan
India
Republic of Korea
Japan
United States of America
Kosovo