Pardon everyone convicted under similar statues and knight Turing posthumously for his efforts during the war and his contributions to computer science.
Though I think the fact we understand and appreciate the full magnitude of what he achieved in the time he had (even some of the general public with little technical interest are at least aware of his contribution to the war effort if not his contribution to information/computation/intelligence theory) is probably the best honour we can give him.