Axiomy a slupky

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 2 hlasů.

Původní název:

Axioms and Hulls

Obsah knihy:

Jedním ze způsobů, jak pokročit ve vědě o výpočetní geometrii, je komplexní studium základních operací, které se používají v mnoha různých algoritmech. Tato monografie se o takové zkoumání pokouší v případě dvou základních predikátů: relace proti směru hodinových ručiček pqr, která říká, že kružnice procházející body (p, q, r) je procházena proti směru hodinových ručiček, pokud se s body setkáváme v cyklickém pořadí p, q, r, p,...; a relace incircle pqrs, která říká, že s leží uvnitř této kružnice, pokud je pqr pravdivé, nebo vně této kružnice, pokud je pqr nepravdivé.

Autor Donald Knuth je jedním z největších počítačových vědců současnosti. Před několika lety se spolu s několika svými studenty zabýval mapou, která určovala polohu asi 100 měst.

Ptali se: „Která z těchto měst spolu sousedí? „Intuitivně věděli, že některé dvojice měst spolu sousedí a některé ne; chtěli najít formální matematickou charakteristiku, která by odpovídala jejich intuici. Výsledkem je tato monografie.