Portada
mis comunidades
otras secciones
![Una conjetura de la informática de décadas de antigüedad se resuelve en dos páginas [ENG]](https://cdn.mnmstatic.net/cache/30/3e/media_thumb_2x-link-3161756.jpeg?1564158903)
#2:
#1 Lo que viene a decir, más o menos:
Hay muchas formas de medir la complejidad (lo que cuesta obtener un resultado a partir de unos datos) de una función booleana (sus entradas y salidas son secuencias de ceros y unos), la conjetura que han resuelto dice que la sensibilidad (lo que puede afectar al resultado de la función, que cambies los parámetros de entrada uno a uno) está relacionada polinomialmente (mediante una función que es un polinomio, osea, n+n*x+n*x2+ ,,,,,, ) con el resto de esas medidas de complejidad.
Hay muchas formas de medir la complejidad (lo que cuesta obtener un resultado a partir de unos datos) de una función booleana (sus entradas y salidas son secuencias de ceros y unos), la conjetura que han resuelto dice que la sensibilidad (lo que puede afectar al resultado de la función, que cambies los parámetros de entrada uno a uno) está relacionada polinomialmente (mediante una función que es un polinomio, osea, n+n*x+n*x2+ ,,,,,, ) con el resto de esas medidas de complejidad.
#6:
Este es el año de las conjeturas en el escritorio.
Comentarios
#3 O que por aquí he visto a demasiada gente, ante noticias de ciencia, por ejemplo, comentar con orgullo que no se han enterado de un pimiento de lo que decía.
En Internet hay demasiada gente como para no exista la posibilidad de que alguien diga cualquier barbaridad perfectamente en serio
#4 Eso sí.
Este es el año de las conjeturas en el escritorio.
"Décadas de antigüedad".
#8 Estamos hablando de informática.
#10 Sí, y subrepticiamente llamándome(nos), no viejos, sino antiguallas.
#18 Karnaugh, yo te invoco!
Excelente el escrito.
¿Es por qué funciona el ordenador al apagar y volver a encender?
#1 Lo que viene a decir, más o menos:
Hay muchas formas de medir la complejidad (lo que cuesta obtener un resultado a partir de unos datos) de una función booleana (sus entradas y salidas son secuencias de ceros y unos), la conjetura que han resuelto dice que la sensibilidad (lo que puede afectar al resultado de la función, que cambies los parámetros de entrada uno a uno) está relacionada polinomialmente (mediante una función que es un polinomio, osea, n+n*x+n*x2+ ,,,,,, ) con el resto de esas medidas de complejidad.
#2 Asperger murió sin saber la repercusión que iba a tener. Lástima.
#2 Estás equivocado, lo que quiere decir el artículo es que en una función booleana la sensibilidad se puede medir parametrizando las funciones lógicas para que el cálculo logarítimico necesario para dimensionar el artefacto sea el correcto, y como muestra esto obviamente me lo estoy inventando porque no he entendido una puta mierda
Confieso que debería entender de que va al menos, pero ya ni me acuerdo de como funcionaban las tablas de Karnaugh y a duras penas de las funciones booleanas. Alguna parte de mi cerebro ha dejado de responder, me temo. Me lo miro al fresco de la mañana a ver. Un buen resumen el #2
Servedio said “I think a lot of people slept easier that night, after hearing about this" que cabroncete
#13. En España pregunté una vez a un profesor (y este era de los buenos) si se podía simplificar una expresión booleana todavía más una vez utilizadas las tablas de Karnaugh. No me supo responder. Años después en el extranjero encontré la respuesta.
Sí que se puede simplificar funciones booleanas (relativamente complejas) más allá de la aplicación de las tablas de Karnaugh. De hecho hay casos en los que se pueden llegar a simplificar bastante más que tan solo con Karnaugh. Digamos que las tablas de Karnaugh suponen una simplificación básica o elemental de las funciones booleanas pero que no alcanza a superar el ingenio particular del ingeniero para reducirlas a una mínima expresión. Todo lo anterior se traduce, por ejemplo en un reloj digital, a menos transistores que implementar en su diseño, lo que conlleva menos costes de producción.
#2 venga ahora explícalo sin paréntesis
#2 Sin querer desmerecer tu explicación (¡gracias!), para quien lea inglés aquí hay una genial: https://www.reddit.com/r/explainlikeimfive/comments/ci0q00/eli5_the_sensitivity_conjecture_has_been_solved/
#1 No, tu hablas de la conjetura informática de Enjuto
#7 ¡Interneeeeeeee...!
#7 O de IT crowd.
¿Qué sentido tienen las tres puertas de más a la izquierda del gráfico?
Serían lo mismo que una única puerta AND, ¿no?
#15 Eso me parece. Parece que la segunda puerta de entrada en una condición indispensable para que la salida se active. Una sola puerta and justo antes de la salida sería más eficiente.
#16 Pues no se, según el gráfico, sólo cuando la entrada 2 es 1 la salida es 1... por tanto, no entiendo narnia... el gráfico es absurdo, con poner la entrada 2 como salida, voilá. Sobran todas las puertas.
Supongo que como en todo el periodismo, el gràfico de portada, no acompaña mucho al caso del estudio, queda monkey... nada más
Correción: para 010 la salida sería 0, por tanto, todo el comentario a la mierda, jajajjajajajaj
¿30 años? Aficionados. Los matemáticos tenemos que esperar siglos.
#23 Eso es porque los aficionados sois los matemáticos.