Actually no, because Turing completeness is only for pure computations, and Doom requires realtime I/O in a certain format.

Did you just read my other comment about Doom, or is this a coincidence?