Automates cellulaires: temps réel et voisinages
Victor Poupet - Collection Omn.univ.europ.
180 pages, parution le 04/11/2010
Résumé
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.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Editions universitaires européennes |
| Auteur(s) | Victor Poupet |
| Collection | Omn.univ.europ. |
| Parution | 04/11/2010 |
| Nb. de pages | 180 |
| Format | 15 x 22 |
| Couverture | Broché |
| Poids | 274g |
| EAN13 | 9786131545153 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
