Luis Zarrabeitia wrote: > Es al punto 3 al que se refieren cuando se dice "función no > reversible", realmente sería "función no reversible en la práctica" > (toda función es reversible en teoría, así que decir 'en la > práctica', aunque más correcto, es casi redundante y nadie lo dice). > Sería genial una función cuya inversa esté probada NP-Completo (ese > es el problema teórico de la computación que es considerado el más > fuerte actualmente y que posiblemente se mantenga así este siglo), > pero no sé de ninguna demostración de NP-Completitud para ninguno de > los hash actuales.
No iba a hacer comentario alguno pues estos temas no son de "los míos". Si me llaman mucho la atención por lo interesante y por eso los reviso como "lectura ligera" (i.e. superficial, solo por la manera de como lo leo, no pretendo una actitud arrogante de una genialidad que no poseo, pues quien puede decir ligero en esto que es lo complejo de lo complejo en la ciencia de la computación de hoy). No estoy seguro de entender cuando dices que toda función es siempre reversible (supongo que equivale a inversible). Es cierto, como comentas que restringiendo el dominio de la función se puede crear una inversa para una función no reversible (como el coseno), pero no veo que esto sea siempre posible. Si el dominio es contínuo, se necesita una restriccion contínua (perdón si no estoy usando los términos correctamente), o sea cuando para la curva de la función, se pueden definir un conjunto finito de rangos de x donde cualquier línea paralela a la absisa solo cortará una vez la curva para esos. De igual si el dominio es discreto como las funciones HASH. Pero cómo restringes el dominio si necesitas, para definir el subconjunto del dominio, una cantidad infinita de rangos de valores? Digo no estoy seguro pues supongo que aún se puede acotar el dominio de la función de tal manera que la cantidad de valores sea finito. Luego se puede hallar la inversa aún cuando no fuera expresable algorítmica o sentido general, matemáticamente. Mas o menos quedaría como una relación "enormemente gigantesca" de pares de valores. Esa es la idea? Mi picazón en esto es por lo que dices después. Si luego se hallara una solución al problema NP-completitud de la función de pares de valores, se resolvería el insomnio de los hackers? Y me pica otra pregunta. Existe soluciones *aproximadas* al problema NP-completitud. Por ejemplo, los algoritmos genéticos (he estado aprendiendo algo de esto con el problema del agente viajero unas semanas atrás). Crees que tendría algún exito en esta empresa? Si has leido algo de eso, sería realmente interesante de conocer. saludos jar -- o.o ..o O.. _______________________________________________ Cancelar suscripción https://listas.softwarelibre.cu/mailman/listinfo/linux-l Buscar en el archivo http://listas.softwarelibre.cu/buscar/linux-l
