Descubrimiento innovador: espacio necesario para la computación drásticamente reducido

El científico informático del MIT, Ryan Williams, ha hecho un descubrimiento innovador, desmintiendo 50 años de suposiciones sobre la compensación entre el espacio de computación y el tiempo. La teoría tradicional afirmaba que una computación de t pasos requiere aproximadamente t bits de memoria. Sin embargo, Williams demostró que cualquier problema solucionable en tiempo t solo necesita alrededor de √t bits de memoria. Este logro se basa en la reducción del problema a uno equivalente que reutiliza el espacio de forma inteligente, comprimiendo así la información. La investigación sugiere que el cuello de botella en la computación no es la capacidad de memoria, sino la eficiencia de su uso.