• Španielsky jazyk

Combinatoria de Conjuntos Finitos, el Problema de las Anticadenas

Autor: Pablo Ernesto Ortiz Obando

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... Viac o knihe

Na objednávku, dodanie 2-4 týždne

44.35 €

bežná cena: 50.40 €

O knihe

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.

  • Vydavateľstvo: Editorial Académica Española
  • Rok vydania: 2012
  • Formát: Paperback
  • Rozmer: 220 x 150 mm
  • Jazyk: Španielsky jazyk
  • ISBN: 9783659015861

Generuje redakčný systém BUXUS CMS spoločnosti ui42.