I’m not sure that this addresses your question directly, but the x86 MMU is turing complete.

http://beza1e1.tuxen.de/articles/accidentally_turing_complet...