Les automates cellulaires sont un modele de calcul elementaire pemettant d'etudier l'influence du parallelisme sur la complexite du calcul. Dans cet ouvrage, l'auteur etudie l'importance du choix du voisinage sur les capacites algorithmiques des automates cellulaires. L'etude porte principalement sur les classes de complexite correspondant au temps reel (plus petit temps necessaire pour que l'automate ait lu le mot en entree) et temps reel plus une constante. Plusieurs resultats d'equivalences de voisinages au sens du temps reel sont obtenus ainsi que des resultats d'accelerations lineaires ou constantes selon les voisinages.