Devine Lu Linvega on Nostr: It's quite interesting to me how Fractran programs can be ran backward, given an end ...

It's quite interesting to me how Fractran programs can be ran backward, given an end state, I can step backward and undo the evaluation. Trying to learn more about this, I stumbled on this excellent blog post that connects the reversibility of some functions and the P vs NP problem.
https://vasekrozhon.wordpress.com/2024/08/18/what-p-vs-np-is-actually-about/