From Esolang
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)

I meant arbitrary in the sense that the program doesn't know what it is, but the sentence was ambiguous. I've clarified it. --ais523 20:53, 4 August 2018 (UTC)