Undecidability is a problem of answer-extraction from a process, it doesn’t preclude the process from executing deterministically. The universe could well be the live execution of a deterministic, even basic algorithm, with all kinds of questions about its execution being undecidable.