Números construibles y computabilidad
Fecha
Fecha
2020-12-18
Autores
Director
Colaboradores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Altmetric
Descripción
Los números construibles con regla y compás relacionan el Álgebra con la Geometría, las cuales son dos ramas muy importantes de las matemáticas, además en este escrito conectamos por medio de los números construibles, la Geometría Euclideana con la teoría de la computación, a través de una máquina con el poder computacional de una máquina de Turing que se construye en este trabajo, con la cual mostramos la íntima relación entre los números computables y los números construibles con regla y compás, vinculamos también lo no computable con las imposibilidades de construcciones geométricas, lo cual no se relaciona con el problema de la parada ni sus derivados, que frecuentemente se utilizan para comprender la naturaleza de lo no computable.
Resumen
The constructible numbers with ruler and compass relate Algebra with Geometry, which are two very important branches of mathematics, also in this paper we connect by means of the constructible numbers, Euclidean Geometry with the theory of computation, through a machine with the computational power of a Turing machine that is built in this work, with which we show the intimate relationship between computable numbers and constructible numbers with ruler and compass, we also link the non-computable with the impossibilities of geometric constructions, which is not related to the problem of the stop or its derivatives, which are often used to understand the nature of the noncomputable.
Palabras clave
No construible, No computable, Problema indecidible