Jump to content

Abstract computation theory: locality

Featured Replies

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)

 

Archived

This topic is now archived and is closed to further replies.

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.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.