Alan Turing formalized the idea of an algorithm, and described a machine that could perform any calculation that can in principle be achieved by a computer. We’re still working within his definitions.
He also oversaw the creation of a machine that broke Nazi codes and turned the tide of WWII.
He was persecuted for his personal life.