Work information

Title La complejidad del isomorfismo de grafos es cuasipolinómica en tiempo
László Babai (Premio Knuth 2015) afirmó en diciembre de 2015 haber demostrado que la complejidad algorítmica del problema del isomorfismo de grafos es cuasipolinómica (LCMF, 11 Dic 2015). El matemático peruano Harald A. Helfgott ha verificado la demostración en […] Leer más
La entrada La complejidad del isomorfismo de grafos es cuasipolinómica en tiempo fue escrita en La Ciencia de la Mula Francis. Entradas relacionadas: Babai dice que el isomorfismo de grafos es un problema cuasipolinómico La
Work type Article
Tags science, informática, curiosidades, personajes, noticias, matemáticas, ciencia, francis, isomorfismo de grafos, complejidad computacional, mathematics, francis

-------------------------

Registry info in Safe Creative

Identifier 1702010516814
Entry date Feb 1, 2017, 1:49 AM UTC
License Creative Commons Attribution-NonCommercial-NoDerivatives 4.0

-------------------------

Copyright registered declarations

Author. Holder Francis Villatoro NAUKAS. Date Feb 1, 2017.


Information available at https://www.safecreative.org/work/1702010516814-la-complejidad-del-isomorfismo-de-grafos-es-cuasipolinomica-en-tiempo