Email or username:

Password:

Forgot your password?
Devil Lu Linvega

John McCarthy wrote:

> In the 1950s I thought that the smallest possible (symbol-state
> product) universal Turing machine would tell something about the
> nature of computation. Unfortunately, it didn't.

cs.nyu.edu/pipermail/fom/2007-

2 comments
AlgoCompSynth by znmeb

@neauoire Hmmm ... "Are typical systems that we encounter in nature universal? Or are they
computationally much simpler?"

It's been a long time since I read it, but isn't this addressed in _Gödel, Escher, Bach__?

Devil Lu Linvega

@AlgoCompSynth I read it not too long ago, and I don't remember reading that it was, it beats around similar bushes, but it's not really addressing that. In Chatin's latest book, a bit.

Go Up