там не совсем Тьюринг неполнота, Bitcoin script — стековый язык, предполагает выполнение ограниченного ряда инструкций с выдачей true или false на выходе. То есть неопределенность отсутствует в принципе. В статье рассматриваются способы реализации более произвольной логики и способы защиты от неопределенностей и «вечных» циклов.
Более глубокий взгляд на различные платформы смарт-контрактов