#060 / 100•Space, Chance & Computation•MathTCG #460 / 500•★Commune•⊦Maths Discrètes•Mathématicien
Joseph Kruskal
Période historique : 1928-2010
Mathématicien et statisticien américain créateur de l'algorithme d'arbre couvrant minimal.
Contenu & Formulation mathématique
Contribution épistémologique majeure
Mathématicien et statisticien américain créateur de l'algorithme d'arbre couvrant minimal.
Genèse & Portée historique
Frère des mathématiciens Martin et William Kruskal, Joseph Kruskal a marqué l'informatique théorique avec son algorithme d'arbre couvrant minimal (1956) et la combinatoire avec le théorème de l'arbre de Kruskal sur le bel ordre des arbres finis.
Il a également apporté des contributions majeures à l'analyse multidimensionnelle des données (Multidimensional Scaling - MDS) pour cartographier les proximités perceptuelles.
« Trier, tester, connecter : la simplicité absolue au service du réseau parfait. »
Filiations & Relations conceptuelles (1)
Objet de collection MathTCG
#460
★Commune
⊦1928 – 2010
Joseph Kruskal
Maths Discrètes•MATHÉMATICIEN
Mathématicien et statisticien américain créateur de l'algorithme d'arbre couvrant minimal.
1928-2010
Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.
Extension : Space, Chance & Computation (#060 / 100)
Numéro global MathTCG : MathTCG #460 / 500
Rareté officielle : Commune (★)
Domaine théorique : Maths Discrètes
Identifiant pérenne : joseph-kruskal