edición general
211 meneos
5543 clics
Una conjetura de la informática de décadas de antigüedad se resuelve en dos páginas [ENG]

Una conjetura de la informática de décadas de antigüedad se resuelve en dos páginas [ENG]

Un artículo publicado este mes ha resuelto una conjetura de hace casi 30 años sobre la estructura de los componentes fundamentales de los circuitos informáticos. Esta conjetura de "sensibilidad" ha dejado perplejos a muchos de los científicos informáticos más prominentes a lo largo de los años, pero la nueva prueba es tan simple que un investigador la resumió en un solo tweet. La sensibilidad La conjetura se refiere a las funciones booleanas, reglas para transformar una cadena de bits de entrada (0s y 1s) en un solo bit de salida.

| etiquetas: hao huang , conjetura , sensibilidad

menéame