Warp wrote:
> Darren New <dne### [at] sanrrcom> wrote:
>> Turing machines don't have a source of random input
> 
>   Would it change the properties of a turing machine if it had a source
> of true randomness (eg. a command like "put a random value here")?

I'm not sure. It would make it very difficult to have a UTM simulate it, 
for example, that doesn't have that instruction, so I'd have to guess 
"yes". :-)

-- 
   Darren New / San Diego, CA, USA (PST)
     It's not feature creep if you put it
     at the end and adjust the release date.

Post a reply to this message