How do you make training tractable?
Previous attempts to make Turing complete trained models I am aware of, end up dying on the hill of not being able to express reasonable gradients, not being able to do back propagation, and seeing too much combinatoric explosion in the solution space.