Asked By : user3613886
Answered By : Artem Kaznatcheev
Even if we change the axioms which our mathematical system is based on or we find a contradiction in it?
Here you are asking about Kleene’s variant of the Church-Turing thesis. Since the CT-thesis cannot be ‘proven’ (we can always continue to disagree about the first ‘computable’ in the vague definition), we have to rely on mathematician’s beliefs and philosophical discussion. Most mathematicians believe that in any reasonable axiomatic system, any ‘finite-feeling’ model of computation will be at most Turing-complete.
Are we never be able to find something in the universe which can calculate these functions?
It is important to note that here you are asking a completely different (but related) question than the previos. You are asking about the physicalist variant of the Church-Turing thesis. Although historically this was not the preferred interpretation of the CT-thesis, from my experience it is now the most common way of reading the thesis. Again, here most computer scientists and physicists familiar with CS believe that all functions computable by machines in the physical world are Turing-computable.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/37299