Talk:OISCalypse

From Esolang
Jump to navigation Jump to search

Integer sizes

Brainpocalypse needs to be able to store arbitrarily large integers on its tape in order to be Turing-complete; char isn't good enough. (This should be unsurprising: anything that's Turing-complete needs to be able to store arbitrarily large amounts of data somehow, and with only finitely many tape elements, you need to be able to do it with arbitrarily large tape elements instead.) So if you want this to be Turing-complete, you'll need to rework the language / interpreter to use bignums rather than char or int. --ais523 16:51, 27 August 2023 (UTC) 16:51, 27 August 2023 (UTC)

Reply from None1
Thanks for reminding me that, I've reworked the language and replaced the C interpreter with a Python interpreter. --None1 (talk) 00:24, 28 August 2023 (UTC)

Brainpocalypse

Now I am curious whether Brainpocalypse is TC if it uses an unbounded tape with bit cells. If the answer is yes, then \ would be TC. --None1 (talk) 10:25, 14 September 2023 (UTC)