BOOKS - SCIENCE AND STUDY - Теория нумераций
US $7.59
195621
195621
Теория нумераций
Author: Ершов Ю.Л.
Year: 1977
Number of pages: 416
Format: PDF
File size: 29.5 MB
Language: RU
Year: 1977
Number of pages: 416
Format: PDF
File size: 29.5 MB
Language: RU
The book is an introduction to the problems and methods of numbering theory - an evolving section of algorithm theory. As far as the author knows, for the first time the idea of a systematic study of numbered sets was expressed by A. N. Kolmogorov in the mid-fifties. The implementation of this idea for computable numbering at that time was taken up by V. A. Uspensky. In parallel, a number of foreign mathematicians (Rayet, Dekker, Myhill, Friedberg, Lachlan, La Combe, Pur-El, etc.) also studied various issues related to computable numbering.