Conversation

Notices

1. Juan Bellas Quitter.es (juanbellas@quitter.es)'s status on Tuesday, 12-Sep-2017 12:02:46 UTC Juan Bellas Quitter.es

   • Shevek
   @shevek buff!....mejor te lo dejo a ti y nos haces un resumen, ¿vale? ;-)
   • Juan Bellas Quitter.es (juanbellas@quitter.es)'s status on Tuesday, 12-Sep-2017 11:08:42 UTC Juan Bellas Quitter.es

     • Curiosidades
     Si sois aficionados al ajedrez....o informáticos, podríais intentarlo ;-)
     
     Ofrecen un millón de dólares a quien logre resolver este problema de ajedrez del siglo XIX http://es.gizmodo.com/ofrecen-un-millon-de-dolares-a-quien-logre-resolver-est-1799158192
   • migrando a rafapoverello@gnusocial.cc (rafapoverello@quitter.es)'s status on Tuesday, 12-Sep-2017 11:40:20 UTC migrando a rafapoverello@gnusocial.cc

     in reply to
     @juanbellas ¿Y yo pa' qué quiero un millón de dólares XD?
   • Juan Bellas Quitter.es (juanbellas@quitter.es)'s status on Tuesday, 12-Sep-2017 11:47:54 UTC Juan Bellas Quitter.es

     in reply to

     • migrando a rafapoverello@gnusocial.cc
     @rafapoverello para donarlo a esa asociación tan decidida que hay en tu ciudad que intenta preservar los valores culturales de tu pueblo, por ejemplo ;-)
   • Juan Bellas Quitter.es (juanbellas@quitter.es)'s status on Tuesday, 12-Sep-2017 11:54:15 UTC Juan Bellas Quitter.es

     • Shevek
     @shevek pues no sé....me dejas a cuadros, realmente :-(
   • Shevek (shevek@mstdn.io)'s status on Tuesday, 12-Sep-2017 22:08:11 UTC Shevek

     in reply to

     @juanbellas Los problemas P son aquellos que se pueden comprobar en tiempo polinomial y, además, se pueden resolver en tiempo polinomial (por ejemplo, la división de dos números cuyo tiempo depende del número de cifras de forma suave y se comprueba con la multiplicación que es más sencilla).

     Los problemas NP se pueden comprobar en tiempo polinomial pero no se ha encontrado un algoritmo de resolución polinomial (por ejemplo, la factorización de números).

     El problema de las damas parece NP.

     Juan Bellas Quitter.es repeated this.