Teorema mostra que todo algoritmo pode ser comprimido a √t bits de memória Um novo resultado teórico divulgado na Scientific American e comentado pelo MIT News desafia uma crença acadêmica de meio século: algoritmos que levam t passos de execução não precisam de t/log(t) bits de memória, mas podem operar com apenas √t bits — uma economia drástica no […]
