“C++ Templates are Turing Complete” by Todd L. Veldhuizen has the history of discovery, early elaboration.