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

Aidez moi] Un defi simple mais difficile pr moi :(

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

le problème de codage sur calculabilité

Bonjour à tous,

J'ai la difficulté pour donner les fonctions de codage et de décodage :


Je vs remercie en avance...
:lol3:
par yougyz
14 Déc 2010, 01:40
 
Forum: ✯✎ Supérieur
Sujet: le problème de codage sur calculabilité
Réponses: 4
Vues: 723

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite