The Halting Problem is a famous decision problem that Turing investigated during his PhD. His results along with others define important principles underlying modern programming languages.
Moore predicted the number of transistors in a chip would double every 2 years, changing the face of the Silicon industry... until now. Are the chips now permanently down for silicon adventures?