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