Cкажем, для языков программирования вопросы всякой алгоритмической разрешимости, полноты и тому подобного — вопрос классический. При этом компиляторы современных языков программирования на вопросы завершаемости и прочих «математически хороших свойств», что называется, «забивают болт».