The Church-Turing hypothesis says one can not build a computing device which has more computing power (in terms of computability) than the abstract model of Turing machine. So, there is something in our laws of physics which prevent us from making devices which are more powerful than Turing machine, so in this respect it can be viewed as a law of physics.
What is the physicists' view of Church-Turing hypothesis?
Can the Church-Turing hypothesis be deduced from other fundamental law of physics?
No comments:
Post a Comment