[Toulouse-pm] Le lien du jour: Quantum::Superposition
mat at reynerie.yi.org
mat at reynerie.yi.org
Mon May 19 14:09:01 CDT 2003
On Mon, May 19, 2003 at 05:43:09PM +0200, Michel Rodriguez wrote:
> Des qu'un ordinateur quantique sera disponible (et que tu bosseras a la
> NSA qui devrait l'avoir en premier ;--) la version quantique sera plus
> rapide, parce qu'elle sera en temps constant, pas de boucle, rien, donc
> O(1) (c'est comme ca qu'on dit constant en algorithmique, cf
> http://www.bups.bilkent.edu.tr/ibcomp/course/topic56.html ou google
interessant ce lien :)
> big-O notation) alors que l'acces a un hash est... zut, O(1) aussi!
arf :)
> Bon, ben dans ce cas on gagne pas grand chose. Mais c'est joli quand
> meme ;--)
je suppose que ca ne s'arrete pas a de simples considerations
esthetiques, d'ou ma question
mais le niveau de ce genre de questions d'algos depasse de loin mes
connaissances actuelles, donc je vais laisser tomber pour le moment.
> Quoi, tu comprends pas? Qu'est ce qui n'est pas clair dans "In other
> words, the old meta-semantics superimposed the result of each parallel
> comparison, whilst the new meta-semantics superimposes the left operands
> of each parallel comparison that succeeds."?
"in other words" !
--
mat
More information about the Toulouse-pm
mailing list