[klipt]

AoE may be Turing complete but see also https://en.wikipedia.org/wiki/Turing_tarpit

[dehrmann]

I feel like the modern, more relevant version is being Doom-complete...which is essentially that any fast enough device with a screen can run Doom, and someone will eventually make it run Doom.