Appendice 2. Les fonctions des nombres naturels ne peuvent être énumérées
Year: 2001
Type: book-chapter
Abstract: Nous montrerons qu’il y a plus de fonctions de nombres naturels qu’on ne peut en écrire sur une liste infinie.Soit N l’ensemble des nombres naturels positifs : 1, 2, 3,... Les fonctions de N dans {0,1} peuvent être représentées par des suites infinies de 0 et de 1 de façon naturelle. Par exemple, la fonctionf(n) = 1, si n est impair ; f(n) = 0, si n est pair,
Author: Arturo Sangalli
Language: French
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2913103154