{"product_id":"combinatoria-de-conjuntos-finitos-el-problema-de-las-anticadenas-von-pablo-ernesto-ortiz-obando-und-diego-andres-angulo-pabon","title":"Combinatoria de Conjuntos Finitos, el Problema de las Anticadenas","description":"\u003cp\u003eEl 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783659015861\"\u003e\u003ch3\u003e¿Un Problema del Milenio?\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783659015861","offer_id":39467130880093,"sku":"9783659015861","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/5e5dae84-02fa-4276-843c-27ee990f8527.jpg?v=1757567436","url":"https:\/\/shop.autorenwelt.de\/products\/combinatoria-de-conjuntos-finitos-el-problema-de-las-anticadenas-von-pablo-ernesto-ortiz-obando-und-diego-andres-angulo-pabon","provider":"Autorenwelt Shop","version":"1.0","type":"link"}