ast Theorem could be solved mechanically remained unanswered until 1970 when Yuri Matiyasevich filled in the missing piece in Julia Robinson's proof. Matiyasevich used an ingenious reduction method to match up sequences in Robinson's theorem with a set of Turing machines. This showed that if Robinson's theorem