[retour]

• p. 24 équation (1.19)
  
     l'indice de   H   dans le second membre de l'égalité est   d,d,1   et non pas   1,d,d .
  
  
• p. 29 équation (1.23)
  
     supprimer   = 0   à la fin de la dernière ligne de l'équation.
  
  
• p. 58 propriété 2.1.3
  
     remplacer   éléménts   par    éléments.
  
  
• p. 60 ligne -5
  
     erreur de mise en page : la ligne -5 doit être suivie par les 6 lignes qui se trouvent en haut de la page 61.
  
  
• p. 63 ligne 10
  
     corriger la formule ligne 10, voir le fichier pdf de la page avec correction
  
  
• p. 84 ligne 14
  
     changer l'indice  i  en indice  k  pour   B  sous le signe somme.
  
  
• p. 84 ligne -3, page 85 ligne 1,
  
     l'exposant de  (-1)   doit être   n-1   et non pas   n  .
  
  
• Algorithme de Preparata & Sarwate
  
  p. 88 ligne -7
     les indices de la somme doivent être  k,l 
     (et non pas  i,j )
  
  p. 88 ligne -5
     ...  si   r²=n   on doit calculer en outre  S_n = Tr C₁C_r-1   ...
     (et non pas  S_n = Tr C₁²)
  
  p. 89
     La correction précédente doit être reportée ligne -4 de l'algorithme
     Dans l'agorithme, certains signes     =     doivent être remplacés par des     :=    car ce sont des affectations
  
  
• Algorithme de Berlekamp-Massey p. 108
  
  Dans le cas où le polynome générateur minimal de la suite récurrente linéaire n'a pas de coefficient constant, l'algorithme de Berlekamp-Massey est mal décrit.
  Dans ce fichier pdf vous trouvez la version corrigée des pages 108 et 109.
  Par ailleurs, voici une petite note de mise au point   sur l'algorithme, en version pdf. Vous pouvez aussi avoir le fichier dvi .
  
  
• page 190 ligne 11 et suivantes
  Le calcul de complexité de la méthode Strassen-Winograd n'est valable que lorsque  n  est une puissance de  2 . Et il doit être corrigé. Voir la page 190 corrigée .
  
  
• Parallélisation de la méthode de Leverrier p. 260 ligne 18
  
  Remplacer   A^p, A^2p, ..., A^p2     par   A^p, A^p+1, ..., A^p2+p-1
  
  
• pages 274-280
  Le calcul de complexité comporte quelques erreurs mineures qui sont corrigées dans le fichier page 274-280 corrigées . Comparez notamment les nouvelles versions de la proposition 10.2.1 et du théorème 10.2 (profondeur du circuit).