NeoFronteras

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.

¿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…)

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í.

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…)

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

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…)

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

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…)

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

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 M_n = 2ⁿ – 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…)

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

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…)

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

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…)