Maybe just not have your search space contain Turing complete elements?