6 résultats trouvés
Revenir à la recherche avancée
Donc tu cherches une bijection entre N et quelquechose ? Merci pr tes attentions... J'ai trouvé la solution que les fonction de codage et de décodage comme suivant : Soit x,y \in \mathbb{Z} , n \in \mathbb{N} On a, -Codage : Si x < 0 alors, n = 1-2x Sinon, n = 2x -Décodage : Si n pair alors, x = n/...
- par yougyz
- 14 Déc 2010, 21:09
-
- Forum: ✯✎ Supérieur
- Sujet: le problème de codage sur calculabilité
- Réponses: 4
- Vues: 723
Ben pour ça, il faudrait (évidement) savoir quelle fonction tu as pris pour 'c'. En plus, même si on connait la fonction 'c', je sais pas si c'est super malin de "développer" la formule h(x,y,z)=... vu que ça va faire un truc gros comme tout et qui n'aura pas beaucoup d'intérêt : si on do...
- par yougyz
- 14 Déc 2010, 17:13
-
- Forum: ⚔ Défis et énigmes
- Sujet: Aidez moi] Un defi simple mais difficile pr moi :(
- Réponses: 4
- Vues: 1108
Salut, Tes questions sont on ne peut plus confuses... Ton premier truc me donne l'impression (???) que tu as une application bijective c de N² dans N (???) et que tu te demande si l'application h définie par h(x,y,z)=c(x,c(y,z)) est bien une bijection de N^3 dans N. Si c'est bien ça la question, al...
- par yougyz
- 14 Déc 2010, 14:17
-
- Forum: ⚔ Défis et énigmes
- Sujet: Aidez moi] Un defi simple mais difficile pr moi :(
- Réponses: 4
- Vues: 1108
Monter que l'on peut coder les triplets. [Numérotation] Généraliser aux \mathcal{k}-uplets . Puis aux listes de longueurs quelconques Je peux dire que h(x,y,z) = c(x, c(y,z)) et puis... (x,y,z) < (x',y',z') \Leftrightarrow (x<x') ou (x=x' et y<y') ou (x=x' et z<z') Ça marche ou pas? :help:
- par yougyz
- 14 Déc 2010, 10:43
-
- Forum: ⚔ Défis et énigmes
- Sujet: Aidez moi] Un defi simple mais difficile pr moi :(
- Réponses: 4
- Vues: 1108
c'est quoi un codage, un décodage, et c'est qui, f1, f2, x, y, z ? et ça veut dire quoi tes flèches ? desolée, si ma question n'est pas claire... en fait je me suis trompé sur ma question, cause of a little confuse too... :mur: je voudrais chercher les fonctions de codage et de décodage pour f_1...
- par yougyz
- 14 Déc 2010, 10:27
-
- Forum: ✯✎ Supérieur
- Sujet: le problème de codage sur calculabilité
- Réponses: 4
- Vues: 723