1. 6
  1.  

  2. 1

    It is Turing halting problem which is described (but with no mention of Turing: what goes on ?)