Não necessariamente. Prever o futuro com 100% de precisão significa que o estado presente determina perfeitamente o que virá, mas não garante que o presente revele um único passado possível.
Se além de determinista o universo fosse totalmente reversível, aí sim: conhecendo o presente e suas leis, a máquina poderia calcular tanto o futuro quanto reconstruir o passado.
Caso fosse possível, essa máquina não seria apenas uma vidente perfeita; seria quase uma leitora da história inteira do universo.