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:ChooseNumber
Jump to navigation
Jump to search
wait, this looks a little bit familiar --dragoneater67 talk contribs (mobile) 12:31, 7 September 2026 (UTC)
- But not exactly the same. --None1 (Nope.) 12:32, 7 September 2026 (UTC)
- FRACTRAN can be trivially translated into this:
p/q -> q p q
- which proves that this is definitely turing complete --dragoneater67 talk contribs (mobile) 12:35, 7 September 2026 (UTC)
- Almost, because Fractran restarts from the beginning after an element is found, but ChooseNumber doesn't. --None1 (Nope.) 12:42, 7 September 2026 (UTC)
- Not quite, it doesn't go back to the beginning after each successful multiplication, so e.g. the FRACTRAN program
1/4 3/2wouldn't work correctly (in FRACTRAN if you started with 64, it'd go 64 -> 16 -> 4 -> 1, but in this translation it'd go 64 -> 16 -> 24 -> 6 -> 3). (User:None1 said it before I could, but I'll keep my edit in case my examples make it clearer) –PkmnQ (talk) 12:44, 7 September 2026 (UTC)