Timeline for How Turing complete is your language?
Current License: CC BY-SA 4.0
18 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 21, 2023 at 7:03 | answer | added | emanresu A | timeline score: 6 | |
| Aug 20, 2023 at 21:44 | comment | added | Jörg W Mittag | @LevelRiverSt: Since the semantics of a Unary program are entirely encoded by the length of the program, the content of the string, i.e. which character is chosen, is irrelevant and carries no information. Therefore, one could even argue it uses 0 characters. | |
| Aug 20, 2023 at 1:24 | answer | added | ais523 | timeline score: 14 | |
| Aug 19, 2023 at 17:31 | answer | added | Joao-3 | timeline score: 1 | |
| Aug 19, 2023 at 13:48 | answer | added | bluswimmer | timeline score: 2 | |
| Aug 19, 2023 at 7:34 | answer | added | emanresu A | timeline score: 3 | |
| Aug 19, 2023 at 5:24 | answer | added | dingledooper | timeline score: 18 | |
| Aug 18, 2023 at 19:45 | answer | added | Unrelated String | timeline score: 6 | |
| Aug 18, 2023 at 12:28 | comment | added | Bbrk24 |
I really want to see Trilangle get a score >1, but I don't currently have the time to prove it. I'm fairly sure it's possible: There are six branch instructions; one program can use { and/or } to access below the ToS while the other uses j; one can use character I/O while the other uses decimal I/O... you may have to get creative with your NOPs.
|
|
| Aug 18, 2023 at 11:40 | history | became hot network question | |||
| Aug 18, 2023 at 10:06 | history | edited | caird coinheringaahin g♦ | CC BY-SA 4.0 |
edited title
|
| Aug 18, 2023 at 10:03 | answer | added | Bubbler | timeline score: 8 | |
| Aug 18, 2023 at 7:56 | history | edited | bsoelch | CC BY-SA 4.0 |
don't allow positional langauges
|
| Aug 17, 2023 at 21:23 | answer | added | ais523 | timeline score: 8 | |
| Aug 17, 2023 at 20:49 | comment | added | Level River St |
Brainfuck is Turing complete and can be converted to Unary following the rules at esolangs.org/wiki/Unary A Unary program is just a string of identical characters. Unary doesn't have to be expressed in 0s per that link; it can be expressed using any character from the entire UTF set (and possibly beyond.) If you accept that, it makes Unary the winner.
|
|
| Aug 17, 2023 at 19:01 | answer | added | l4m2 | timeline score: 1 | |
| Aug 17, 2023 at 9:50 | comment | added | mousetail 'he-him' | Related: codegolf.stackexchange.com/q/247536/91213 | |
| Aug 17, 2023 at 8:42 | history | asked | bsoelch | CC BY-SA 4.0 |