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

Нумерація (математика)

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

Див. також

Посилання

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 takozhNumeraciya Gedelya Numeraciya KantoraPosilannyaV A Uspenskiĭ A L Semenov Algorithms Main Ideas and Applications 1993 Springer pp 98ff Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi

Дата публікації: Липень 27, 2024, 10:00 am