Thread
:
USB OTG connection Help Needed
View Single Post
Benson
2008-09-19 , 04:52
Posts: 4,930 | Thanked: 2,272 times | Joined on Oct 2007
#
16
Means it can do anything a Turing machine can do; mathematicians and computer scientists like that, because they've already proven a Turing machine can do most anything. But one characteristic of a Turing machine is
infinite
storage space, so a logical system (such as a high-level program language, or Life) can be Turing complete, but a physical machine can't ever. If you relax the requirement by accepting anything with some general-purpose store (and assuming that's infinitely large), any general-purpose computer is. A 4-function calculator isn't.
__________________
World's first inductively-charged N900!
Quote & Reply
|
Benson
View Public Profile
Send a private message to Benson
Find all posts by Benson