NeoFronteras

Área de 'Matemáticas'

Sobre la combinatoria del problema de las n-reinas

Publicado el 27 de enero de 2022 en Matemáticas | 6 Comentarios »

Encuentran una aproximación al número de maneras que hay de colocar n reinas sin que ninguna se amenace en un tablero n por n casillas.

Foto

¿Es todo computable en un tiempo razonable? No es fácil contestar a esta pregunta, pero la pregunta es tan interesante que contestar al problema del milenio relacionado con este tema está premiada con un millón de dólares. Dicho problema es demostrar o refutar que P sea igual a NP. Para poder entender bien todo esto nos tendremos que adentrarnos en el mundo de la complejidad computacional. (leer más…)

Cooperación por imitación

Publicado el 27 de octubre de 2019 en Cooperación, Matemáticas | 19 Comentarios »

Un modelo basado en el dilema del prisionero predice que una conducta de cooperación mantenida el tiempo suficiente hace que los vecinos la imiten y cooperen entre sí.

Foto

La teoría de juegos ha sido usada para tratar de explicar los comportamientos económicos de los humanos, sus relaciones sociales, el estudio de las jerarquías o incluso la guerra nuclear. (leer más…)

Avispas y transitividad

Publicado el 13 de mayo de 2019 en Etología, Matemáticas | 5 Comentarios »

La avispas son capaces de inferir la propiedad transitiva, a diferencia de las abejas, que no son capaces.

Foto

Hay una rama de Matemática Discreta dedicada a las relaciones. Algunas de las propiedades que pueden tener las relaciones son la propiedad reflexiva, la simétrica y la transitiva. Pero hay otras como la antisimétrica, asimétrica, intransitiva, circular, incestuosa, etc. (leer más…)

Limitaciones de la IA

Publicado el 13 de enero de 2019 en Matemáticas, Tecnología | 30 Comentarios »

Una serie de experimentos y resultados matemáticos señalan los límites de la inteligencia artificial basada en redes de aprendizaje profundo.

Foto

El asunto de la la inteligencia artificial es algo que, desde los años cincuenta del pasado siglo, aparece súbitamente de vez en cuando y luego entra en crisis. (leer más…)

Nuevo récord en primo de Mersenne

Publicado el 28 de diciembre de 2018 en Matemáticas | 17 Comentarios »

Descubren el primo más grande hasta la fecha: el primo de Mersenne M82589933.

Foto

El proyecto Great Internet Mersenne Prime Search (GIMPS) anunció ayer el descubrimiento, el pasado 21 de diciembre, del primo de Mersenne número 51, casi un año después de que se anunciara el anterior. Esta organización ha descubierto ya numerosos primos de este tipo con el método de computación distribuida.

Los números de Mersenne son del tipo Mn = 2n – 1 siendo los primeros 1, 3, 7, 15, 31, 63, 127, … Toman el nombre de Marin Mersenne (1588-1648), monje y matemático originario de Francia, quien propuso una conjetura para los valores que tendría que tener el exponente “n” para que el resultado fuera primo. (leer más…)

Nueva plusmarca en números primos

Publicado el 4 de enero de 2018 en Matemáticas | 16 Comentarios »

Descubren el primo más grande hasta la fecha: el primo de Mersenne M77232917.

Foto

El proyecto Great Internet Mersenne Prime Search (GIMPS) anunció ayer el descubrimiento, el pasado 26 de diciembre, del primo de Mersenne número 50. El método empleado es el de la computación distribuida en la que muchos voluntarios permiten el uso de CPU de sus máquinas. Esta organización ha descubierto ya numerosos primos de este tipo con el método de computación distribuida. (leer más…)

Optimizan la criba de Eratóstenes

Publicado el 2 de octubre de 2016 en Matemáticas | 24 Comentarios »

Inventan un nuevo algoritmo que ahorra memoria a la hora de implementar la criba de Eratóstenes.

Foto

Los números primos nos producen fascinación. Esos números que sólo son divisibles por ellos y por la unidad, son los números “fundamentales” a partir de los que se pueden obtener los demás. Los números no primos, o compuestos, no son más que el producto de varios números primos. (leer más…)