Axiomes et coques

Note :   (4,5 sur 5)

Axiomes et coques (E. Knuth Donald)

Avis des lecteurs

Il n'y a actuellement aucun avis de lecteur. La note est basée sur 2 votes.

Titre original :

Axioms and Hulls

Contenu du livre :

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.

Autres informations sur le livre :

ISBN :9783540556114
Auteur :
Éditeur :
Langue :anglais
Reliure :Broché

Achat:

Actuellement disponible, en stock.

Je l'achète!

Autres livres de l'auteur :

Selected Papers on Analysis of Algorithms, Volume 102 (en anglais) - Selected Papers on Analysis of...
Analysis of Algorithms est le quatrième d'une...
Selected Papers on Analysis of Algorithms, Volume 102 (en anglais) - Selected Papers on Analysis of Algorithms, Volume 102
Things a Computer Scientist Rarely Talks about : Volume 136 - Things a Computer Scientist Rarely...
Comment un informaticien comprend-il...
Things a Computer Scientist Rarely Talks about : Volume 136 - Things a Computer Scientist Rarely Talks about: Volume 136
Selected Papers on Design of Algorithms (Documents choisis sur la conception d'algorithmes) -...
L'influence de Donald Knuth dans le domaine de...
Selected Papers on Design of Algorithms (Documents choisis sur la conception d'algorithmes) - Selected Papers on Design of Algorithms
Programmation littéraire - Literate Programming
Cette anthologie d'essais de Donald Knuth, « le père de l'informatique » et l'inventeur de la...
Programmation littéraire - Literate Programming
Documents choisis sur les langages informatiques : Volume 139 - Selected Papers on Computer...
Ce volume, le sixième d'une série d'ouvrages...
Documents choisis sur les langages informatiques : Volume 139 - Selected Papers on Computer Languages: Volume 139
Axiomes et coques - 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...
Axiomes et coques - Axioms and Hulls
La chute des barrières algorithmiques : P=np ? - Algorithmic Barriers Falling: P=np?
"Un prix de 10 $ de Blum, 10 $ de Meyer, 4 $ de Paterson...
La chute des barrières algorithmiques : P=np ? - Algorithmic Barriers Falling: P=np?

Les œuvres de l'auteur ont été publiées par les éditeurs suivants :

© 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)