He helped to break Nazi ciphers in WWII by proving
that math will have undecidable
propositions.
He also showed the notion of a machine called the Universal Turing Machine that could computable anything that you could compute and it was own to come before the modern computer.
He helped to shape computers and AI
through an experiment in the 50s
and is still debated on today.
He was able to see where the bomb
was located and us
electromechanical devices to
decode german Enigma signals in
WWII.