Discussion :

[mio]

lol, enfin je me comprends...

[victorracine]

est ce que les ordinateurs quantiques (s'il existait) fonctionneraient comme des machines de turing non deterministes?

[mio]

Je te conseille vivement de lire cet article si tu veux la reponse a ta question.
http://www.cagou.com/informatique/quantas.htm

Quantum computers can, in theory, make computations which are impossible to do exactly with classical computers or achieve exponential speedup. Since nobody has yet (as of November 2001) implemented more than a few bit operations, problems such as decoherence and measurement error may limit quantum computation to a few specialized roles.

[victorracine]

ben c'est cool tout ça, il y aura du boulot en algorithmique qui ils arriveront...

[btavernier]

Ca sera moins cool quand on aura cassé l'algorithme clé publique-clé privée...

Ca va être un beau bazard ce jour là...

[victorracine]

ça doit quand meme etre possible de trouver des algo de cryptage donc le decryptage soit exponencielle pour une machine de Turing non deterministe...

[mio]

Evidemment, aucune raison que ca n'existe pas. D'ailleurs il y a des problemes plus difficiles que les problemes np-complet.
http://www.myoo.fr.st/algo/complexite.php

[victorracine]

il ne marche plus ton site.

[mio]

J'ai un probleme avec la base de donnee mysql dur free, je vais essayer de resoudre ca.

[mio]

C'est repare, le lien fonctionne maintenant.