• Logo Biblioteca de la Universidad de Sevilla
  • Páginas

  • Categorías

  • RSS GME RSS

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

  • Comentarios recientes

    Melanicastillo en Sofía XT, una web para mejorar…
    Nahomi Lucero Azuara… en Nahomi Lucero Azuara, de Tamau…
    La Guía de Matemátic… en La Guía de Matemáticas cumple…
  • Escribe tu dirección de correo electrónico para suscribirte a este blog, y recibir notificaciones de nuevos mensajes por correo.

    Únete a otros 124 seguidores

La complejidad matemática de Super Mario Bros

super-mario-bros

Para los matemáticos es fundamental saber la complejidad intrínseca de un problema,  es decir, cuánto cuesta resolverlo suponiendo que utilizamos el método ideal para resolverlo.

Los dos grupos más famosos son “P” en los que la relación es en forma de polinomio, y “NP” en los que la relacion es un polinomio no determinista.  Aunque hay más grupos, para hablar de Super Mario Bros. estos son más que suficientes porque nos permiten establecer una clasificación en cuanto a la dificultad del problema, que se reflejará en el tiempo necesario para resolverlo. Esta relación dificultad-tiempo solo se da en problemas con un gran número de elementos, pero es con lo que se trabaja en la mayoría de casos.

Los problemas más simples son los que solo permencen al grupo “P”, luego más difíciles de resolver son los del grupo “NP” y por último los del “PSPACE”. Unos investigadores del MIT han descubierto que los niveles del Super Mario Bros. pueden dar lugar a problemas que se encuentran dentro de “PSPACE” (con una complejidad mucho mayor que los problemas normales).

Juntando los componentes de los niveles del videojuego podríamos obtener un nivel con complejidad “PSPACE”. Casi cualquier persona puede superar el juego con un poco de entrenamiento pero los problemas “PSPACE” requieren un genio al alcance de pocos.

Se podría construir un nivel “PSPACE” en el Super Mario Bros. que sirviera como banco de pruebas para las Inteligencias Artificiales preparadas para resolver problemas “PSPACE”ya que este nivel guardaría mucha relación con su equivalente matemático.

Fuente:

http://www.omicrono.com/2016/06/dificultad-super-mario-bros/

Se celebra en La Rioja La II Conferencia Internacional de las Reales Sociedades Matemáticas de Bélgica, España y Luxemburgo

La ‘II Joint Conference of the Belgian, Royal Spanish and Luxembourg Mathematical Societies’ se celebra a partir de hoy (6 de junio) y es continúa la celebrada en Lieja en las mismas fechas de 2012 y que contó con una participación de 211 investigadores de más de 10 países diferentes.

Esta actividad es parte de una serie de encuentros que la Real Sociedad Matemática Española promueve con organizaciones similares de otros países para estrechar vínculos entre las comunidades matemáticas.

Habrá siete conferenciantes plenarios: María Jesús Carro (Universidad de Barcelona), Johannes Nicaise (Colegio Imperial de Londres), Raf Cluckers (Universidad de Lille), Sara Arias de Reyna, Anton Thalmaier, Sergei Merkulov (Universidad de Luxemburgo) y Jesús María Sanz Serna (Universidad Carlos III).

Leer más:

http://www.20minutos.es/noticia/2764881/0/ii-conferencia-internacional-reales-sociedades-matematicas-belgica-espana-luxemburgo-comienza-este-lunes/

A %d blogueros les gusta esto: