there certainly is a relation; you might not be able to prove all the properties you care about because of the halting problem; but that is more a theoretical problem, not a practical one
reply> you might not be able to prove all the properties you care about
replyAnd just to add, this is also true of "human" mathematics as well.