Post Reply 
(48g/49/50) Matrix Permanent
01-24-2024, 03:40 PM
Post: #6
RE: (48g/49/50) Matrix Permanent
The program in post #5 above has been updated with two significant changes. Firstly, the FLASHEVAL and R~SB command have been replaced by a WHILE loop which is just as fast and only a few bytes larger. This removes the requirement for Library 256.

Second and most importantly, I realized there was a rather glaring inefficiency in the original Python program requiring a list multiplication in every iteration. That multiplication has been factored out of the loop resulting in a speedup of about 33%. The current program computes the permanent of Valentin's 12 x 12 matrix in 254 seconds (Exact mode) or 221 seconds (Approximate mode) on my 50g.
Find all posts by this user
Quote this message in a reply
Post Reply 

Messages In This Thread
(48g/49/50) Matrix Permanent - John Keith - 04-28-2023, 06:02 PM
RE: (48g/49/50) Matrix Permanent - John Keith - 01-24-2024 03:40 PM

User(s) browsing this thread: 1 Guest(s)