Inicio > El pizarrón de Fran > El pizarrón Opinión > Vladimir Uspenskiy /  Alexander Shen: Algoritmos y Construcciones geométricas

Vladimir Uspenskiy /  Alexander Shen: Algoritmos y Construcciones geométricas

Abstracto:   Es bien conocido que varios problemas de geometría clásica (por ejemplo, trisección del ángulo) son irresolubles por regla y compás. Pero, ¿qué tipo de objeto se ha demostrado ser no-existente por los argumentos habituales? Estos argumentos se refieren a una idea intuitiva de una construcción geométrica como un tipo especial de un `algoritmo’ utilizando medios restringidos (regla y / o brújula). Sin embargo, la formalización no es evidente, y diferentes descripciones existentes en la literatura están lejos de ser completa y clara. Se discute la historia de esta noción y una posible definición en términos de un juego sencillo

arXiv: 1805.12579v1   [math.HO]

Historia y visión (math.HO)

Loading...

Te puede interesar

Compartir

Puedes comentar

avatar
  Subscribe  
Notificación de