Puntuación:
Actualmente no hay opiniones de lectores. La calificación se basa en 2 votos.
Axioms and Hulls
Una forma de avanzar en la ciencia de la geometría computacional es realizar un estudio exhaustivo de las operaciones fundamentales que se utilizan en muchos algoritmos diferentes. Esta monografía intenta llevar a cabo tal investigación en el caso de dos predicados básicos: la relación antihoraria pqr, que afirma que el círculo que pasa por los puntos (p, q, r) se recorre en el sentido contrario a las agujas del reloj cuando encontramos los puntos en orden cíclico p, q, r, p,...; y la relación intracírculo pqrs, que afirma que s se encuentra dentro de ese círculo si pqr es verdadera, o fuera de él si pqr es falsa.
El autor, Donald Knuth, es uno de los mayores informáticos de nuestro tiempo. Hace unos años, él y algunos de sus estudiantes estaban estudiando un mapa que indicaba la ubicación de unas 100 ciudades.
Se preguntaron: «¿Cuáles de estas ciudades son vecinas entre sí? «Sabían intuitivamente que algunos pares de ciudades eran vecinas y otros no; querían encontrar una caracterización matemática formal que coincidiera con su intuición. Esta monografía es el resultado.
© Book1 Group - todos los derechos reservados.
El contenido de este sitio no se puede copiar o usar, ni en parte ni en su totalidad, sin el permiso escrito del propietario.
Última modificación: 2024.11.14 07:32 (GMT)