Tell your friends about this item:
Combinatoria De Conjuntos Finitos, El Problema De Las Anticadenas: ¿un Problema Del Milenio? Diego Andres Angulo Pabón Spanish edition
Our customers say:
Combinatoria De Conjuntos Finitos, El Problema De Las Anticadenas: ¿un Problema Del Milenio?
Diego Andres Angulo Pabón
El problema de encontrar una fórmula para el número de Anticadenas sobre un conjunto finito con n elementos es un problema abierto en matemáticas. En este trabajo, se buscará acotar este número. La solución de este problema obtiene relevante importancia debido a diversas aplicaciones que presenta en áreas como la estadística, la computación y el álgebra. Más concretamente, se ha observado su utilidad en problemas como la incicialización de algoritmos evolutivos y la autentificación basada en roles ver [JC]. Asimismo, en el área de la computación, la búsqueda del número de anticadenas en un retículo arbitrario es #P-completo, luego, si se logra encontrar un algoritmo que resuelva este problema en tiempo polinomial, todos los problemas en #P y en NP podrían resolverse de igual forma. Esto solucionaría uno de los problemas del milenio del instituto Clay.
| Media | Books Paperback Book (Book with soft cover and glued back) |
| Released | June 21, 2012 |
| ISBN13 | 9783659015861 |
| Publishers | Editorial Académica Española |
| Pages | 128 |
| Dimensions | 150 × 8 × 226 mm · 209 g |
| Language | German |
See all of Diego Andres Angulo Pabón ( e.g. Paperback Book )