Jump to content

Abstract computation theory: locality


Abstract_Computation

Recommended Posts

Must the locality of a read/write head be preserved in the case of an abstract read/write machine? If yes, why? If not, what is the difference between a head measuring multiple, locally variant nodes, and a head which considers these nodes as one 'hypernode' with a larger number of states? General locality of computation thread. If this question is worded poorly, please feel free to ask questions.

 

Related documents:

https://en.wikipedia.org/wiki/Locality_of_reference

https://www.youtube.com/watch?v=-t1_ffaFXao (over four hours long, but worth every moment)

 

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.