In formal settings, you sometimes see it defined as "a Turing machine coupled with a source of true random bits".
C-T extends to analogue systems too, though I don't know the proof, and as far as the system defined by the sort of physical law we currently think we have.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2002-12-11 07:53 am (UTC)C-T extends to analogue systems too, though I don't know the proof, and as far as the system defined by the sort of physical law we currently think we have.