Descoberta inovadora: espaço necessário para computação drasticamente reduzido
2025-06-30
O cientista da computação do MIT, Ryan Williams, fez uma descoberta inovadora, derrubando 50 anos de suposições sobre a troca entre espaço de computação e tempo. A teoria tradicional afirmava que uma computação de t etapas requer aproximadamente t bits de memória. No entanto, Williams provou que qualquer problema solucionável em tempo t precisa apenas de cerca de √t bits de memória. Essa conquista se baseia na redução do problema a um equivalente que reutiliza o espaço de forma inteligente, comprimindo assim as informações. A pesquisa sugere que o gargalo na computação não é a capacidade de memória, mas sim o quão eficientemente ela é usada.
Tecnologia
compressão de memória