Usuario:Nilson Bolivar/Taller

Nilson Rafael Bolívar Barrios

Es un investigador colombiano, oriundo de Barranquilla, que ha publicado sobre el algoritmo de Dios del Pyraminx Duo y la pregunta sobre si P es igual a NP. Sus investigaciones se centran en la resolución óptima de rompecabezas combinatorios y la complejidad algorítmica.

Aquí te detallo lo que se sabe sobre él y su trabajo:

Enfoque en el Pyraminx Duo: Bolívar Barrios se ha dedicado a estudiar el Pyraminx Duo, un rompecabezas tridimensional más sencillo que el Cubo de Rubik. Su principal contribución es la creación de una tabla que contiene la solución óptima (el "algoritmo de Dios") para cada una de las 324 combinaciones posibles del Pyraminx Duo. Esto significa que su trabajo proporciona la secuencia de movimientos más corta para resolver el rompecabezas desde cualquier posición inicial.

Relación con P vs. NP: Su trabajo con el Pyraminx Duo se relaciona con el problema matemático de P vs. NP. Este problema, uno de los siete Problemas del Milenio del Clay Mathematics Institute, pregunta si todo problema cuya solución puede ser verificada en tiempo polinómico (clase NP) también puede ser resuelto en tiempo polinómico (clase P). En el contexto de los rompecabezas, encontrar el "algoritmo de Dios" para un rompecabezas complejo podría ser un problema NP, mientras que verificar si una secuencia de movimientos es la solución correcta sería un problema P. El Pyraminx Duo, al ser relativamente sencillo, permite encontrar el algoritmo de Dios de forma exhaustiva, lo que lo sitúa dentro de la clase P.

Publicaciones: Bolívar Barrios ha publicado un libro titulado "Armar el Pyraminx Duo con el algoritmo perfecto. Le enseñaremos como armar el cubo de Rubik y muchos otros rompecabezas en 3 dimensiones con el algoritmo perfecto." En este libro, presenta la tabla con las soluciones óptimas para el Pyraminx Duo.

Concepto del "algoritmo perfecto": Bolívar Barrios utiliza el término "algoritmo perfecto" como sinónimo de "algoritmo de Dios," refiriéndose a la solución que utiliza el menor número posible de movimientos.

Investigación sobre el Cubo de Rubik: Aunque su trabajo principal se centra en el Pyraminx Duo, Bolívar Barrios también menciona haber investigado sobre el Cubo de Rubik y la posibilidad de encontrar su algoritmo de Dios. Sin embargo, debido a la enorme cantidad de combinaciones posibles del Cubo de Rubik (más de 43 trillones), calcularlo exhaustivamente requiere una gran cantidad de tiempo y recursos computacionales.

En resumen:

Nilson Rafael Bolívar Barrios es un investigador colombiano que ha contribuido al estudio de la resolución óptima de rompecabezas combinatorios, especialmente el Pyraminx Duo. Su trabajo proporciona una solución completa para este rompecabezas y se relaciona con el importante problema matemático de P vs. NP.

Para encontrar más información sobre él y su trabajo, te recomiendo:

Buscar su libro: "Armar el Pyraminx Duo con el algoritmo perfecto"​ en librerías online o bibliotecas.

Buscar referencias a su trabajo en artículos académicos o publicaciones sobre teoría de la computación o matemáticas recreativas​​​.

Buscar entrevistas o menciones en medios de comunicación colombianos.

Es importante destacar que el problema P vs. NP sigue siendo uno de los mayores desafíos sin resolver en matemáticas e informática teórica. El trabajo de investigadores como Bolívar Barrios, aunque enfocado en un rompecabezas específico, ayuda a comprender mejor las complejidades involucradas en este problema fundamental.