We are currently working on new rules for what content should and shouldn't be allowed on this website, and are looking for feedback! See Esolang:2026 topicality proposal to view and give feedback on the current draft.

Talk:RAM0

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)