News for hackers. Stuff that matters.

A comment on Fractran: Computer architecture based on the multiplication of fractions. Parent comment

Re:Fractran: Computer architecture based on the multiplicati... by entaloneralie on Monday September 16, 2024 @04:42PM (#41560637)
Reduction steps from the example: https://git.sr.ht/~rabbits/fractran/tree/main/item/examples

  :: 55/33 acc.3 iter.11 > x.5 iter.11 
  :: 1/11 iter.11 > 
  :: 42/35 x.5 y.7 > r.2 acc.3 y.7 
  :: 11/7 y.7 > iter.11 
  :: 1/5 x.5 > 

  AC x x y y y 
  02 42/35 r acc x y y y 
  02 42/35 r r acc acc y y y 
  03 11/7 r r acc acc y y iter 
  00 55/33 r r acc x y y iter 
  00 55/33 r r x x y y iter 
  01 1/11 r r x x y y 
  02 42/35 r r r acc x y y 
  02 42/35 r r r r acc acc y y 
  03 11/7 r r r r acc acc y iter 
  00 55/33 r r r r acc x y iter 
  00 55/33 r r r r x x y iter 
  01 1/11 r r r r x x y 
  02 42/35 r r r r r acc x y 
  02 42/35 r r r r r r acc acc y 
  03 11/7 r r r r r r acc acc iter 
  00 55/33 r r r r r r acc x iter 
  00 55/33 r r r r r r x x iter 
  01 1/11 r r r r r r x x 
  04 1/5 r r r r r r x 
  04 1/5 r r r r r r 

  r r r r r r
[ Parent | on HN ]
Re:Fractran: Computer architecture based on the multiplicati... by tromp on Tuesday September 17, 2024 @03:43AM (#41565328)
Even looking at this, I find it still very hard to see how it's computing x*y for arbitrary values of x and y...
[ Parent | on HN ]