100%(1)100% menganggap dokumen ini bermanfaat (1 suara)
234 tayangan25 halaman
Este documento demuestra que P = NP mediante la reducción de un problema indecidible a uno perteneciente a la clase P. El autor logra esto desarrollando un algoritmo que resuelve los cinco postulados de Euclides de forma geométrica, mostrando que cada uno puede determinarse de manera algorítmica. Esto implica que el quinto postulado, previamente indecidible, también pertenece a P, y por lo tanto P = NP.
Deskripsi Asli:
Reducción de un problema indecidible a un problema de la clase de complejidad computacional p.
Este documento demuestra que P = NP mediante la reducción de un problema indecidible a uno perteneciente a la clase P. El autor logra esto desarrollando un algoritmo que resuelve los cinco postulados de Euclides de forma geométrica, mostrando que cada uno puede determinarse de manera algorítmica. Esto implica que el quinto postulado, previamente indecidible, también pertenece a P, y por lo tanto P = NP.
Este documento demuestra que P = NP mediante la reducción de un problema indecidible a uno perteneciente a la clase P. El autor logra esto desarrollando un algoritmo que resuelve los cinco postulados de Euclides de forma geométrica, mostrando que cada uno puede determinarse de manera algorítmica. Esto implica que el quinto postulado, previamente indecidible, también pertenece a P, y por lo tanto P = NP.
Lo logre En este trabajo de investigacion se logra la reduccion un Problema Indecidible a un Problema perteneciente a la clase de complejidad computacional: P Y de igual forma se determina cualquier instancia de este, lo que le permite demostrar que dicho problema tambien pertenece a la clase de complejidad computacional: NP Concluyendo de esta forma que: P = NP Introduccion: La demostracion del Quinto Postulado de Euclides es un problema que se ha demostrado que es indecidible y en este articulo el autor demostrara que los Cincos postulados de Euclides realmente son un Algoritmo o un metodo de construccion geometrica que permite determinar la construcion de una recta paralela que pasa por cualquier instancia o punto exterior a una recta dada. Planteamiento del Problema
Teorema analogo al Quinto Postulado de Euclides:
Toda bisectriz de cualquier angulo central.
Es paralela a la cuerda que determina el angulo suplementario correspondiente a dicho angulo central. Algoritmo de Euclides-Nieves Primer Postulado Primer Paso de Euclides: del Algoritmo de Nieves:
Por Dos puntos se puede Dados Dos puntos:
trazar una recta. AyB Construya una recta: a Que pase por los puntos: AyB Algoritmo de Euclides-Nieves Segundo Postulado Segundo Paso de Euclides: del Algoritmo de Nieves: Dado un punto: Por un punto como centro y C un segmento de recta se puede como centro y una abertura: CA construir una circunfencia. construya una circunferencia: c Y determine un punto: D con la interseccion de dicha circunferencia y la recta: a Algoritmo de Euclides-Nieves Segundo Postulado Segundo Paso de Euclides: del Algoritmo de Nieves:
Por un punto como centro y Luego una los puntos:
un segmento de recta se puede C con D construir una circunfencia. Algoritmo de Euclides-Nieves Tercer Postulado Tercer Paso de Euclides: del Algoritmo de Nieves: Prolongue el segmento de Cualquier segmento de recta recta: se puede prolongar. AC en sentido: AC y determine el punto: E en la circunferencia: c Algoritmo de Euclides-Nieves Cuarto Postulado Cuarto Paso de Euclides: del Algoritmo de Nieves: Una el punto: Todos los angulos son rectos. D con el punto: E y determine el angulo recto: ADE el cual esta inscrito en la semicircunferencia de radio: CE y diametro: AE Algoritmo de Euclides-Nieves Quinto Postulado Quinto Paso de Euclides: del Algoritmo de Nieves: Construya la bisectriz del angulo: ECD Por un punto exterior a una y determine el punto: recta se puede trazar una recta paralela y solo una. F en la cuerda: ED Construya la bisectriz del angulo: DCA y determine el punto: G en la cuerda: AD Demostracion • Teorema: Las Bisectrices de angulos suplementarios. Determinan un angulo recto. • Teorema: La bisectriz de cualquier angulo central. Es perpendicular a la cuerda que lo Determina. Demostracion: • Teorema Analogo:
La bisectriz de cualquier angulo es unica.
• Teorema:
Dos angulos Suplementarios iguales.
Son ambos angulos rectos. Demostracion: • Teorema : Las dos cuerdas que determinan angulos centrales suplementarios. Son perpendiculares y determinan un angulo recto. • Teorema:
Toda bisectriz de cualquier angulo central.
Es paralela a la cuerda que determina el angulo suplementario correspondiente a dicho angulo central. . Demostracion: • Teorema de Euclides: Todo angulo inscrito en una semicircunferecia Es un angulo recto.