Gregory's ServerIt's quite interesting to me how Fractran programs are reversible, given an end state, I can step through the evaluation backward and return to the origin state. 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/
 7 comments
@stewartsmith I'll look it up :) Anything I should look into for an intro in the subject? @neauoire I’m a little embarrassed that I don’t have better references on hand 😅, but this is the video that began to unlock reversible computing for me; a lecture by Andrew Helwer aping his favorite QC book: “Quantum computing for computer scientists.” @neauoire William Byrd has these two videos about reversible computing, pretty interesting subject! https://www.youtube.com/playlist?list=PLO4TbomOdn2cwmZhxns5Po_NzBvnxoLZx @fkinoshita It is! These videos are a bit too green, but I'm glad that william is interested in this topic as well. Have you ever read Baker's paper on the thermodynamics of garbage collection? @neauoire Some forty years ago Henry Lieberman was working in a reversible debugger. I was very impressed when he gave a talk about it at our uni. There must be some papers about it on the MIT website or elsewhere. |
@neauoire I wonder if you might also enjoy quantum (unitary) algos? Is weird / fun / fascinating 😊