Stories
Slash Boxes
Comments

SoylentNews is people

SoylentNews is powered by your submissions, so send in your scoop. Only 18 submissions in the queue.
posted by Fnord666 on Wednesday December 14 2016, @07:03AM   Printer-friendly
from the I've-got-a-computer-in-my-bathing-suit dept.

https://www.fastcodesign.com/3066516/the-fundamentals-of-computer-science-explained-through-scattered-sand

Scattering grains of sand across a stone is one of the oldest and most primitive computing methods there is. Called geomancy, it is a divination technique that has been used for over a 1,000 years to try to predict the future by running simple algorithms on the accidental patterns the stones formed.

[...] Each grain represents a single bit of binary data—a one, not a zero—-and the machine's goal is to position as many grains of sand into its platter of memory as possible. It does so with a tiny suction cup positioned on the end of a robot arm, which moves according to a ruleset varient of Langton's ant, a simple two-dimensional Turing Machine that proves many of computer science's general laws.

The end goal of the Random Access Memory machine is to fit as many grains of sand onto its rotating platter as possible. That would seemingly be easy, but the machine needs to explore its function by its own internal ruleset, only placing a sand down if other pre-existing conditions are true: another grain of sand, for example, not being positioned directly to the left of it. And because its "data" is physical grains of sand, the machine is prone to errors, like "bits" bouncing, or being accidentally shifted. That means that the Random Access Memory machine could well keep working forever, without solving its problem.

Videos from linked article:
https://vimeo.com/194330889
https://vimeo.com/194136714


Original Submission

This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 1) by anubi on Wednesday December 14 2016, @08:37AM

    by anubi (2828) on Wednesday December 14 2016, @08:37AM (#441207) Journal

    That means that the Random Access Memory machine could well keep working forever, without solving its problem.

    Sounds exactly like the same rut I find myself in a lot!

    Just about the time I think I have it perfect, ummm... just one more thing...

    --
    "Prove all things; hold fast that which is good." [KJV: I Thessalonians 5:21]
  • (Score: 2) by maxwell demon on Wednesday December 14 2016, @09:02AM

    by maxwell demon (1608) on Wednesday December 14 2016, @09:02AM (#441208) Journal

    https://xkcd.com/505/ [xkcd.com]

    Note that grains of sand are just miniature rocks. So sand computing is nothing but a miniaturised version of rock computing.

    --
    The Tao of math: The numbers you can count are not the real numbers.
  • (Score: 0) by Anonymous Coward on Thursday December 15 2016, @12:01AM

    by Anonymous Coward on Thursday December 15 2016, @12:01AM (#441479)

    They both get into my butt crack.