Ocena:
Obecnie brak opinii czytelników. Ocena opiera się na 2 głosach.
Axioms and Hulls
Jednym ze sposobów rozwoju geometrii obliczeniowej jest kompleksowe zbadanie podstawowych operacji, które są wykorzystywane w wielu różnych algorytmach. Niniejsza monografia podejmuje próbę takiego badania w przypadku dwóch podstawowych predykatów: relacji przeciwnej do ruchu wskazówek zegara pqr, która stwierdza, że okrąg przechodzący przez punkty (p, q, r) jest przemierzany przeciwnie do ruchu wskazówek zegara, gdy napotykamy punkty w kolejności cyklicznej p, q, r, p,...; oraz relacji wewnątrzokręgowej pqrs, która stwierdza, że s leży wewnątrz tego okręgu, jeśli pqr jest prawdziwe, lub na zewnątrz tego okręgu, jeśli pqr jest fałszywe.
Autor, Donald Knuth, jest jednym z największych informatyków naszych czasów. Kilka lat temu wraz z kilkoma studentami przyglądał się mapie, która wskazywała lokalizacje około 100 miast. Zapytali: „Które z tych miast sąsiadują ze sobą?”.
„Intuicyjnie wiedzieli, że niektóre pary miast są sąsiadami, a niektóre nie; chcieli znaleźć formalną matematyczną charakterystykę, która pasowałaby do ich intuicji. Rezultatem jest niniejsza monografia.
