В теорії обчислень нумерація це присвоєння натуральних номерів множині об єктів таких як раціональні числа графи чи слов

Нумерація

В теорії обчислень нумерація - це присвоєння натуральних номерів множині об'єктів таких як раціональні числа, графи, чи слова в деякій мові. Нумерації можуть використовуватись для передачі поняття обчислюваності і пов'язаних з нею, які формально означені на натуральних числах за допомогою обчислюваних функцій, на ширші класи об'єктів.

Див. також

Посилання

V.A. Uspenskiĭ, A.L. Semenov Algorithms: Main Ideas and Applications (1993 Springer) pp. 98ff.

Це незавершена стаття з математики.
Ви можете проєкту, виправивши або дописавши її.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

V teoriyi obchislen numeraciya ce prisvoyennya naturalnih nomeriv mnozhini ob yektiv takih yak racionalni chisla grafi chi slova v deyakij movi Numeraciyi mozhut vikoristovuvatis dlya peredachi ponyattya obchislyuvanosti i pov yazanih z neyu yaki formalno oznacheni na naturalnih chislah za dopomogoyu obchislyuvanih funkcij na shirshi klasi ob yektiv Div takozhred Numeraciya Gedelya Numeraciya KantoraPosilannyared V A Uspenskiĭ A L Semenov Algorithms Main Ideas and Applications 1993 Springer pp 98ff nbsp Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Otrimano z https uk wikipedia org w index php title Numeraciya matematika amp oldid 40654046

Дата публікації: Листопад 28, 2024, 19:09 pm