Talk:RAM0
Jump to navigation
Jump to search
The article currently says
- (It's simplest to assume that this memory is initially zero, although the language's computational class does not change even if it's allowed to be initialised in an arbitrary way.)
But this seems trivially false, since an arbitrarily initialized memory would give the machine the capability of read infinite advice, thus solve every decision problem. The computation class would change from Turing-complete (R) to ALL.
@ais523: since you wrote this article, could you please check if I'm missing something obvious here? – b_jonas 13:47, 4 August 2018 (UTC)