23-02-2013, 08:06 PM
Il existe des cas où vérifier est plus facile que calculer.
Imagine que le client soit en charge de trouver le plus court chemin de A vers B. Le client renvoie alors un chemin au serveur, le serveur vérifie juste que le chemin est valide: si le client a "triché" en changeant l'algorithme, on est au moins sûr que le chemin est viable (si le client l'a rallongé, tant pis pour lui).
Autre exemple: si le client doit décomposer un nombre en produtis de facteurs premiers, le serveur vérifie très vite si le résultat envoyé par le client est correct.
Après, dans le cas d'un système multi-agents, je sais pas trop comment se réaliserai la vérification.
Imagine que le client soit en charge de trouver le plus court chemin de A vers B. Le client renvoie alors un chemin au serveur, le serveur vérifie juste que le chemin est valide: si le client a "triché" en changeant l'algorithme, on est au moins sûr que le chemin est viable (si le client l'a rallongé, tant pis pour lui).
Autre exemple: si le client doit décomposer un nombre en produtis de facteurs premiers, le serveur vérifie très vite si le résultat envoyé par le client est correct.
Après, dans le cas d'un système multi-agents, je sais pas trop comment se réaliserai la vérification.