Turing Complete Bitcoin Script White Paper

Bitcoin scripts currently do not enable loops. Therefore, they are commonly considered to be not Turing Complete. This limits the types of algorithms the Bitcoin scripts can execute to linear or tree-like instructions.

Never miss a story from Craig Wright (Bitcoin SV is the original Bitcoin)