Я починаю задавати питання: "Чи є якесь питання, на яке жоден комп'ютер ніколи не міг переконливо відповісти?" і ведіть дискусію до філософських питань, таких як "якщо дерево падає в ліс, це звучить?" або "чи є загробне життя?" Ми швидко отримуємо консенсус про те, що людська мова може висловлювати так / ні питання, пов'язані з парадоксами або поняттями, які неможливо виразити математично, і так, так, виникають питання, які не можна обчислити.
Тоді я риторично запитую, чи є не обчислювані питання щодо понять, які можна представити на комп'ютері, наприклад, цілі числа та графіки. Я кажу, що так, один із прикладів є відомою проблемою зупинки, яка полягає в тому, щоб вивчити опис програми і сказати, чи є в ній нескінченні петлі. Інтуїтивно виявляється, що нескінченні петлі схожі на чорні діри, і будь-яка програма, яка спостерігає за нескінченним циклом, може потрапити в пастку у самій нескінченній петлі. Отже, будь-яка процедура, яка відповідає на цю проблему, може працювати назавжди, тому за визначенням "алгоритму" жоден алгоритм не може відповісти на проблему зупинки.
Тоді я знову занурююся в докази на машинах Тьюрінга.