And a full pardon as well, note that the statement by Brown is just an apology, not a pardon, so Turing remains a convicted criminal as far as the law is concerned.

Agreed, he will likely have to be pardoned before he would ever be Knighted. (I'm unsure, does the Queen only pardon soldiers' crimes?)

interesting reading on that subject here: http://en.wikipedia.org/wiki/Pardon#United_Kingdom

Thanks, I tried searching for something on it, but I believe I was idiot-googling as I was in a rush.

Really the government needs to establish a procedure for posthumous pardons, essentially a 'posthumously pardoned under present laws'.