Skip to main content

Search

Items tagged with: fractran


Today in chaotic batshit crazy computing: A stack-machine can be implemented in #Fractran, but it's not for the faint of heart.

The theory is that we can keep a stack of zeros and ones in a single register using binary encoding for that number, a little like Church encoding but with bit-shifting.

- Pushing a 0 onto the stack is equivalent to doubling the number.
- Pushing a 1 is equivalent to doubling and adding 1.
- Popping is equivalent to dividing by 2, where the remainder is the value.


Spent two days implementing an interactive tic-tac-toe in #Fractran, feels like I'm exploring a new planet.


I love that Conway pitched #Fractran as some ridiculous advertisement as if to compete with turing machines already flooding the market.

"Matches any machine on the market! Make workday real easy!"


Tinkering around with a FRACTRAN library I wrote in Common Lisp :^)

I was too lazy to add sequential functions, but it is possible if you assign a unique prime to each function (as it will permit only that function)

Prime numbers just happen to be a powerful way to express the concept of "distinct" objects. In this case, the "objects" are registers/memory addresses. Might try replacing primes with strings...

https://patpatpat.xyz/data/fractran.lisp

#lisp #commonlisp #emacs #fractran #esolang


After a couple of days of trying different tactics, I found a nice way for implementing Fizzbuzz in John Conway's #fractran in 27 Fractions.

37 1/79 1/83 1/89 606/97 89/87264 79/2727 83/3232 1/101 25123/365 39479/511 46657/803 61013/949 68191/1241 82547/1387 104081/1679 111259/2117 1/2263 3977/37 4171/41 4559/43 5141/47 5723/53 5917/59 6499/61 6887/67 7081/71 17945/73

src: https://git.sr.ht/~rabbits/fractran/tree/main/item/examples/fizzbuzz.fra
docs: https://wiki.xxiivv.com/site/fractran.html
someone else's attempt: https://gist.githubusercontent.com/malisper/7227bc8c428949d8c1f277effca28d14/raw/47935e1c9411681618da00bc786e86d8a7f96792/gistfile1.txt


The question on all our minds now... is anyone talking about #fractran ?

@neauoire

Lo, thar be cookies on this site to keep track of your login. By clicking 'okay', you are CONSENTING to this.