Axiómy a trupy

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 2 hlasoch.

Pôvodný názov:

Axioms and Hulls

Obsah knihy:

Jedným zo spôsobov, ako pokročiť vo vede o výpočtovej geometrii, je komplexné štúdium základných operácií, ktoré sa používajú v mnohých rôznych algoritmoch. Táto monografia sa pokúša o takéto skúmanie v prípade dvoch základných predikátov: relácie proti smeru hodinových ručičiek pqr, ktorá hovorí, že kružnica prechádzajúca bodmi (p, q, r) sa prechádza proti smeru hodinových ručičiek, keď sa stretávame s bodmi v cyklickom poradí p, q, r, p,...; a relácie incircle pqrs, ktorá hovorí, že s leží vo vnútri tejto kružnice, ak je pqr pravdivé, alebo mimo tejto kružnice, ak je pqr nepravdivé.

Autor Donald Knuth je jedným z najväčších počítačových vedcov súčasnosti. Pred niekoľkými rokmi sa spolu so svojimi študentmi pozeral na mapu, ktorá určovala polohu asi 100 miest.

Pýtali sa: „Ktoré z týchto miest spolu susedia? „Intuitívne vedeli, že niektoré dvojice miest susedia a niektoré nie; chceli nájsť formálnu matematickú charakteristiku, ktorá by zodpovedala ich intuícii. Výsledkom je táto monografia.