Talk:ALWCIDFEC
Jump to navigation
Jump to search
Computational class
How is this Turing Complete? How would it compute something like the Look-and-say sequence? Huh (talk) 15:22, 7 September 2022 (UTC)
- You'd probably need several layers of indirect to do anything useful, but it's definitely turing-complete. -PkmnQ (talk) 16:10, 6 January 2023 (UTC)
- Still, there should probably be a proof somewhere without asserting that this is turing complete with no evidence. Until such proof appears I'm going to remove this from the turing complete category. Timothytomato (talk) 01:42, 14 July 2024 (UTC)
It's trivially possible to compile 3-cell brainfuck with balanced loops into ALWCIDFEC – the Turing-completeness proof for 3-cell brainfuck uses only balanced loops, so it proves ALWCIDFEC to be Turing-complete too. --ais523 18:23, 14 July 2024 (UTC)
How does it move between cells
I am actually curious
User:Ractangle (Discord:belarusianflag)
- It doesn't, the commands specify the cell on which command is run--ChuckEsoteric08 (talk) 06:20, 28 September 2024 (UTC)
- so then this infinite loop is valid?:
4[]
- User:Ractangle (Discord:belarusianflag)
- No, since
[]
are for the first cell, while4
is for third cell--ChuckEsoteric08 (talk) 07:58, 28 September 2024 (UTC)- Okay now I get itUser:Ractangle (Discord:belarusianflag)
- Okay now I get it
- No, since