Axiómák és Hullák

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 2 olvasói szavazat alapján történt.

Eredeti címe:

Axioms and Hulls

Könyv tartalma:

A számítási geometria tudományának előmozdításának egyik módja a számos különböző algoritmusban használt alapvető műveletek átfogó tanulmányozása. Ez a monográfia két alapvető predikátum esetében kísérel meg ilyen vizsgálatot: az óramutató járásával ellentétes irányú pqr reláció, amely azt állítja, hogy a (p, q, r) pontokon keresztülhaladó kört az óramutató járásával ellentétes irányban járjuk be, ha a pontokkal a p, q, r, p,...

ciklikus sorrendben találkozunk; és a körön belüli pqrs reláció, amely azt állítja, hogy s a körön belül fekszik, ha pqr igaz, vagy kívül, ha pqr hamis. A szerző, Donald Knuth, korunk egyik legnagyobb informatikusa. Néhány évvel ezelőtt ő és néhány tanítványa egy amapot nézett, amely körülbelül 100 város helyét határozta meg.

Azt kérdezték: „Melyik városok szomszédosak egymással? „Intuitív módon tudták, hogy egyes várospárok szomszédosak, mások nem; olyan formális matematikai jellemzést akartak találni, amely megfelel az intuíciójuknak. Ennek eredménye ez a monográfia.