Bitcoin Script can simulate the logic for as many steps as you program, but because there are no infinite loops or recursion, it is not Turing complete.