Les automates cellulaires sont un modèle de calcul élémentaire pemettant d'étudier l'influence du parallélisme sur la complexité du calcul. Dans cet ouvrage, l'auteur étudie l'importance du choix du voisinage sur les capacités algorithmiques des automates cellulaires. L'étude porte principalement sur les classes de complexité correspondant au temps réel (plus petit temps nécessaire pour que l'automate ait lu le mot en entrée) et temps réel plus une constante. Plusieurs résultats d'équivalences de voisinages au sens du temps réel sont obtenus ainsi que des résultats d'accélérations linéaires ou constantes selon les voisinages.
Produktkennzeichnungen
ISBN-10
6131545154
ISBN-13
9786131545153
eBay Product ID (ePID)
160853186
Produkt Hauptmerkmale
Sprache
Französisch
Anzahl der Seiten
180 Seiten
Verlag
Editions Universitaires Europeennes Eue
Publikationsname
Automates Cellulaires: Temps Réel Et Voisinages
Autor
Victor Poupet
Format
Taschenbuch
Erscheinungsjahr
2010
Zusätzliche Produkteigenschaften
Hörbuch
No
Inhaltsbeschreibung
Paperback
Item Length
22cm
Item Height
1cm
Item Width
15cm
Item Weight
284g
Meistverkauft in Studium & Erwachsenenbildung
Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Meistverkauft in Studium & Erwachsenenbildung