[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