#033 / 100•Space, Chance & Computation•MathTCG #433 / 500•★★Peu commune•⊦Maths Discrètes•Mathématicien
Robert Tarjan
Période historique : 1948-présent
Grand maître des algorithmes de graphes et de l'analyse amortie des structures de données.
Contenu & Formulation mathématique
Contribution épistémologique majeure
Grand maître des algorithmes de graphes et de l'analyse amortie des structures de données.
Genèse & Portée historique
Prix Turing 1986 avec John Hopcroft, Tarjan est le concepteur d'algorithmes linéaires en O(V + E) pour les composantes fortement connexes (algorithme de Tarjan), l'arbre couvrant minimal, ainsi que des arbres splay et des tas de Fibonacci.
Tarjan a introduit la méthode du potentiel pour l'analyse amortie, révolutionnant la façon de quantifier les performances réelles des structures de données dynamiques.
« Dans le dédale des graphes, ses algorithmes tracent le chemin en temps rigoureusement linéaire. »
Filiations & Relations conceptuelles (1)
Objet de collection MathTCG
#433
★★Peu commune
⊦1948 – présent
Robert Tarjan
Maths Discrètes•MATHÉMATICIEN
Grand maître des algorithmes de graphes et de l'analyse amortie des structures de données.
1948-présent
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.
Extension : Space, Chance & Computation (#033 / 100)
Numéro global MathTCG : MathTCG #433 / 500
Rareté officielle : Peu commune (★★)
Domaine théorique : Maths Discrètes
Identifiant pérenne : robert-tarjan