Axiome și coifuri

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 2 voturi.

Titlul original:

Axioms and Hulls

Conținutul cărții:

O modalitate de a avansa în știința geometriei computaționale este de a realiza un studiu cuprinzător al operațiunilor fundamentale care sunt utilizate în numeroși algoritmi diferiți. Această monografie încearcă o astfel de investigație în cazul a două predicate de bază: relația în sens antiorar pqr, care afirmă că cercul care trece prin punctele (p, q, r) este parcurs în sens antiorar atunci când întâlnim punctele în ordinea ciclică p, q, r, p,...; și relația în cerc pqrs, care afirmă că s se află în interiorul acelui cerc dacă pqr este adevărat sau în afara acelui cerc dacă pqr este fals.

Autorul, Donald Knuth, este unul dintre cei mai mari informaticieni ai timpurilor noastre. Cu câțiva ani în urmă, el și câțiva dintre studenții săi se uitau la un amap care indica cu precizie locațiile a aproximativ 100 de orașe.

Ei au întrebat: „Care dintre aceste orașe sunt vecine între ele? „Ei știau intuitiv că unele perechi de orașe sunt vecine, iar altele nu; au dorit să găsească o caracterizare matematică formală care să corespundă intuiției lor. Această monografie este rezultatul.