Readings Newsletter
Become a Readings Member to make your shopping experience even easier.
Sign in or sign up for free!
You’re not far away from qualifying for FREE standard shipping within Australia
You’ve qualified for FREE standard shipping within Australia
The cart is loading…
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.
$9.00 standard shipping within Australia
FREE standard shipping within Australia for orders over $100.00
Express & International shipping calculated at checkout
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.