Table des matières
10 relations: Algorithme, Arnold L. Rosenberg, Association for Computing Machinery, Complexité en temps, IEEE Transactions on Pattern Analysis and Machine Intelligence, Maxime Crochemore, Parallélisme (informatique), Richard Karp, Structure de données, Theoretical Computer Science.
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Voir Algorithme de Karp-Miller-Rosenberg et Algorithme
Arnold L. Rosenberg
Arnold Leonard Rosenberg, né le 11 février 1941, est un informaticien américain.
Voir Algorithme de Karp-Miller-Rosenberg et Arnold L. Rosenberg
Association for Computing Machinery
L'ACM (en anglais « », littéralement « association pour les machines de calcul ») est une association internationale à but non lucratif fondée en 1947, la première à être vouée à l'informatique.
Voir Algorithme de Karp-Miller-Rosenberg et Association for Computing Machinery
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 Algorithme de Karp-Miller-Rosenberg et Complexité en temps
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) est un journal scientifique spécialisé en reconnaissance des formes et vision par ordinateur.
Maxime Crochemore
Maxime Crochemore est un mathématicien et informaticien théoricien français, qui travaille en théorie des automates, algorithmique, combinatoire.
Voir Algorithme de Karp-Miller-Rosenberg et Maxime Crochemore
Parallélisme (informatique)
Blue Gene L cabinet, un des supercalculateurs massivement parallèles les plus rapides des années 2000. En informatique, le parallélisme consiste à mettre en œuvre des architectures d'électronique numérique permettant de traiter des informations de manière simultanée, ainsi que les algorithmes spécialisés pour celles-ci.
Voir Algorithme de Karp-Miller-Rosenberg et Parallélisme (informatique)
Richard Karp
Richard Manning Karp (né le à Boston dans le Massachusetts) est un chercheur américain connu notamment pour ses recherches en optimisation combinatoire et théorie de la complexité.
Voir Algorithme de Karp-Miller-Rosenberg et Richard Karp
Structure de données
En informatique, une structure de données est une manière d'organiser les données pour les traiter plus facilement.
Voir Algorithme de Karp-Miller-Rosenberg et Structure de données
Theoretical Computer Science
Theoretical Computer Science (abrégé en TCS) est une revue scientifique publiée par Elsevier Science, dont la parution a commencé en 1975 et qui couvre l'ensemble de l'informatique théorique.
Voir Algorithme de Karp-Miller-Rosenberg et Theoretical Computer Science
Également connu sous le nom de KMR.