An apology to the whole community and any survivors is in order and a posthumous knighthood for A. M. Turing.
That would do nicely.
On another note, whether or not Alan Turing gets knighted I don't think it should make any difference to the rest of us, the man should be a true hero of anybody that knows even a little bit of the history of computing.