Archivo para 27/10/13

El azar y Pierre de Rémond de Montmort

El matemático Pierre de Rémond de Montmort (1678-1719) nació un 27 de octubre.

Tenía muy buenas relaciones con otros matemáticos, especialmente con Nicolaus Bernoulli, con el que colaboró en algunos de sus trabajos.

De Montmort es sobre todo conocido por su libro sobre teoría de la probabilidad y juegos de azar [Essay d’analyse sur les jeux de hazard,  Jacque Quillau, Paris, 1708].

De Montmort fue el primero en realizar un estudio combinatorio de un cierto tipo de permutaciones.

Seguir leyendo ‘El azar y Pierre de Rémond de Montmort’

Arte TSP

El problema del viajante de comercio –Traveling Salesman Problem o TSP– es un problema muy conocido en teoría de complejidad computacional:

Dado un conjunto de ciudades, un vendedor debe visitarlas todas pasando una sola vez por cada una de ellas y regresando al punto de partida. Se trata de encontrar la ruta óptima, la que minimiza el recorrido.

El TSP está entre los problemas denominados NP-completos, es decir, es un problema que no se puede resolver en tiempo polinómico en función del número de ciudades que el viajante debe recorrer.

Seguir leyendo ‘Arte TSP’


UPV/EHU
ZTF-FCT

Q2006 A2016

facebook facebook

Premio a la Mejor Entrada de marzo del Carnaval de Física 2014: El lago elgygytgyn (por Marta Macho)
Premio Mejor Post en la VII Edición del Carnaval de Humanidades..Gracias a Marta Macho
Premio a la Mejor Entrada de la Edición 4.1231 del Carnaval de Matemáticas.

Egutegia | Calendario

octubre 2013
L M X J V S D
 123456
78910111213
14151617181920
21222324252627
28293031  

Artxiboak | Archivo

Estatistika | Estadística

  • 5.387.858 sarrerak | visitas

RSS Noticias UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Albisteak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS Eventos UPV/EHU

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.

RSS UPV/EHU Ekitaldiak

  • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.
Follow on WordPress.com