fvirtman,
La multiplication de flottant est fait comme je le racontait plus haut. les nombres sont stocké sous la forme x*2^y . A*B vaut xA*xB*2^(yA+yB) modulo le fait que le bit de signe est donné de facon explicite.
sur wikipedia:
http://fr.wikipedia.org/wiki/Racine_carr%C3%A9e
http://fr.wikipedia.org/wiki/Technique_de_l%27extraction_de_racine

Pour les gens un peu plus fort en informatique, je ferrai remarqué que le nombre de bit neccaissaire pour stocké la racine carré de x (de facon exacte) peut etre exponentiellement plus grand que le nombre de bits neccaissaire pour stocker x (puisque sqrt(x) est souvent un nombre infini).
Cela pose des problemes de complexité. Aisni il me semble que le problem suivant est aujourd´hui ouvert:
problem: somme des racines carrées
instance: K entiers x_1 a x_k et I un entier
reponse: "oui" si la somme des racines carré des x_i est inférieur a I. et "non" dans le cas contraires.

On ne sait pas si ce problem est dans NP ou non.
le probleme etant de de savoir si on peut construire une instance qui a un certain degré d´arrondi aurait une somme de: 5.9999999 est il inférieur a 6 il faudrait alors pousser le calcul a un degré de précision de plus. Si ce calcul donne un 9, il faut pousser a un coup de plus... etc