Note :
Il n'y a actuellement aucun avis de lecteur. La note est basée sur 2 votes.
Axioms and Hulls
L'une des façons de faire progresser la science de la géométrie informatique est de réaliser une étude complète des opérations fondamentales qui sont utilisées dans de nombreux algorithmes différents. Cette monographie tente une telle étude dans le cas de deux prédicats de base : la relation pqr dans le sens inverse des aiguilles d'une montre, qui stipule que le cercle passant par les points (p, q, r) est parcouru dans le sens inverse des aiguilles d'une montre lorsque nous rencontrons les points dans l'ordre cyclique p, q, r, p,...
; et la relation pqrs dans le sens inverse des aiguilles d'une montre, qui stipule que s se trouve à l'intérieur de ce cercle si pqr est vrai, ou à l'extérieur de ce cercle si pqr est faux. L'auteur, Donald Knuth, est l'un des plus grands informaticiens de notre époque. Il y a quelques années, lui et quelques-uns de ses étudiants examinaient une carte qui indiquait l'emplacement d'une centaine de villes.
Ils ont posé la question suivante : « Quelles sont les villes voisines les unes des autres ? « Ils savaient intuitivement que certaines paires de villes étaient voisines et d'autres non ; ils voulaient trouver une caractérisation mathématique formelle qui correspondrait à leur intuition. Cette monographie en est le résultat.
© Book1 Group - tous droits réservés.
Le contenu de ce site ne peut être copié ou utilisé, en tout ou en partie, sans l'autorisation écrite du propriétaire.
Dernière modification: 2024.11.14 07:32 (GMT)