I have to say, I really like the idea of using the Fourth Plinth for a statue of Turing - especially if the statue could somehow include some representation of his mathematical works.
No, what it needs is at the base of the plinth a small screen and keyboard where you get connected to either a random anonymous person on the Internet or an AI, and you have to work out which one you are speaking to.