Table des matières
6 relations: Complexité en temps, Machine abstraite, Parallel random access machine, RAM, Théorie de la calculabilité, Tri de nombres entiers.
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Voir Random access machine et Complexité en temps
Machine abstraite
En informatique théorique, et notamment en théorie des automates, un automate abstrait ou une machine abstraite est un modèle théorique d'un ordinateur digital et discret.
Voir Random access machine et Machine abstraite
Parallel random access machine
En informatique, PRAM, pour Parallel Random Access Machine, est un modèle abstrait de machine destiné à concevoir des algorithmes pour machines parallèles de modèle MIMD, ou pour de plus rares cas de modèle SIMD.
Voir Random access machine et Parallel random access machine
RAM
Ram, ram ou RAM peut désigner.
Voir Random access machine et RAM
Théorie de la calculabilité
La théorie de la calculabilité (appelée aussi parfois théorie de la récursion) est un domaine de la logique mathématique et de l'informatique théorique.
Voir Random access machine et Théorie de la calculabilité
Tri de nombres entiers
En informatique, le tri de nombres entiers est le problème algorithmique consistant à trier une collection d'éléments au moyen de clés numériques, chacune étant un nombre entier.
Voir Random access machine et Tri de nombres entiers
Également connu sous le nom de Machine RAM.