• 3 Posts
  • 113 Comments
Joined 1 year ago
cake
Cake day: June 18th, 2023

help-circle



















  • I’ve been using Arch for over a decade now. On a laptop, desktop, VPS and now it’s also driving Steam OS on the Deck. I had very little problems with it compared to our Ubuntu setups at work that randomly break on updates. Ubuntu is not as bad as it used to be but from my experience (i.e. the way I use it), Arch has been more stable and reliable.


  • Just because it’s not possible on a Turing Machine doesn’t mean it’s impossible on a PC with finite memory. You just have to track all the memory that is available to the algorithm and once you detect a state you’ve seen already, you know it’s not halting ever. The detection algorithm will need an insane amount of memory though.

    Edit: think about the amount of memory that would need. It’s crazy but theoretically possible. In real world use cases only if the algorithm you’re watching has access to a tiny amount of memory.