[agi] Is a robot a Turing Machine?

2006-10-02 Thread Pei Wang
We all know that, in a sense, every computer system (hardware plus software) can be abstractly described as a Turing machine. Can we say the same for every robot? Why? Reference to previous publications are also welcome. Pei - This list is sponsored by AGIRI: http://www.agiri.org/email To

Re: [agi] Is a robot a Turing Machine?

2006-10-02 Thread Charles D Hixson
Pei Wang wrote: We all know that, in a sense, every computer system (hardware plus software) can be abstractly described as a Turing machine. Can we say the same for every robot? Why? Reference to previous publications are also welcome. Pei The controller for the robot might be a Turing

Re: [agi] Is a robot a Turing Machine?

2006-10-02 Thread Ben Goertzel
Well, this boils down to unanswered questions of theoretical physics. According to quantum theory, any finite physical system can be approximated arbitrarily closely by a quantum Turing machine (see some old papers of David Deutsch, which prove this). And, a quantum Turing machine can provably

Re: [agi] Is a robot a Turing Machine?

2006-10-02 Thread Pei Wang
Sergio, I'm asking about your (b). Put it in different words, my question is whether there is fundamental difference between a robot and a conventional computer, such as my laptop. I see that both you and Charles think there is a difference (the sensorimotor capability), while Ben thinks there

Re: [agi] Is a robot a Turing Machine?

2006-10-02 Thread Mark Waser
control more and more physical things from an Internet connection). - Original Message - From: Pei Wang [EMAIL PROTECTED] To: agi@v2.listbox.com Sent: Monday, October 02, 2006 2:22 PM Subject: Re: [agi] Is a robot a Turing Machine? Richard, The discussion is becoming more complicated

Re: [agi] Is a robot a Turing Machine?

2006-10-02 Thread Josh Treadwell
Sergio, I think brains are classical devices as well, although I also believe there to be a difference between simple classical systems and systems exhibiting a complexity threshold. When you introduce enough autonomous agents into a system, the emergent behavior generates a new