1
$\begingroup$

Would it be possible to do memoization on complete states of a computer? In other words, would it be possible to map out complete states (of a program or OS) and then memoize them to have a speedup of the system itself by a compiler of the memoized completed states?

asked Oct 16, 2024 at 0:52
$\endgroup$
1
  • 2
    $\begingroup$ Can you elaborate more on what you mean by memoization and why you think that would result in a speed-up of the system? To me caching the entire program state frequently sounds like generally a bad idea given its cost. $\endgroup$ Commented Oct 16, 2024 at 6:40

1 Answer 1

1
$\begingroup$

Possible, sure, at least in principle (in practice it might be painful to implement). Good idea, no, probably not. Speedup, no, I would expect this would lead to a slowdown. It's very rare that a computer repeats its entire exact state. For instance, it's common that the state of the computer includes the current date/time somewhere, and that's not going to repeat any time soon.

answered Oct 16, 2024 at 18:37
$\endgroup$
1
  • $\begingroup$ The memoization process only applies to mapped out functions of programs to then later compile the complete states of the program to the CPU. $\endgroup$ Commented Oct 16, 2024 at 19:27

Your Answer

Draft saved
Draft discarded

Sign up or log in

Sign up using Google
Sign up using Email and Password

Post as a guest

Required, but never shown

Post as a guest

Required, but never shown

By clicking "Post Your Answer", you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.