An apology is a mere beginning. Nothing will erase the fact that he was hounded to suicide and chemically castrated.
Alan Turing is a hero on the order of Admiral Nelson. His work at Bletchley Park did not merely break a code, it made a vital difference in our side winning the war.
The apology should come from Her Majesty, who was there. It should be accompanied by a posthumous Knighthood, a Victoria Cross, a Presidential Medal of Honor, and at least a public square with a statue.
There should have been no need to petition for redress.
Sorry, but this story gets me hopping mad every time.