The origin of the goes back to Gottfried Leibniz, who in the seventeenth century, after having constructed a successful mechanical calculating machine, dreamt of building a machine that could manipulate symbols in order to determine the truth values of mathematical statements [REF].
In continuation of his "program", Hilbert posed three questions at an international conference in 1928, the third of which became known as "Hilbert's ."[REF]