Dovetailing

[ Facebook comments] - NEW! Don't have a FREE Black Vault account? You can still comment using your Facebook, AOL, Hotmail or Yahoo! accounts at the bottom of the page.

In this forum, questions are asked which are really tough to answer. Some philosophical, some regarding morality and many others. Have fun, and post your own personal tough questions!


Dovetailing

Postby at1with0 » Sat Jan 01, 2011 10:16 pm

http://en.wikipedia.org/wiki/Dovetailin ... science%29

Consider two programs, each with infinitely many instructions. How could these two programs be run simultaneously?
One way to run that program is to start putting green dots on a grid. (see video)
(3,5) corresponds to instruction 3 of program 1 and instruction 5 of
program 2.

http://www.youtube.com/watch?v=R7bAexWUD_c

(btw, I found a formula that maps N onto Q, it's kinda neat)
"Be as wise as a serpent and as innocent as a dove."
User avatar
at1with0
 
Posts: 8990
Joined: Thu Apr 09, 2009 5:55 pm
Location: the coproduct of the amalgam of all structures

Re: Dovetailing

Postby bionic » Mon Jan 03, 2011 3:41 pm

'dovetailing'
:mrgreen:
Attachments
escher-birds.gif
escher-birds.gif (14.72 KiB) Viewed 265 times
“Whether you sniff it smoke it eat it or shove it up your ass the result is the same: addiction.”
― William S. Burroughs
(love&forgive yourself..and everyone else)
User avatar
bionic
 
Posts: 9733
Joined: Thu Apr 09, 2009 11:54 am

Re: Dovetailing

Postby at1with0 » Mon Jan 03, 2011 5:45 pm

Escher was brilliant.
"Be as wise as a serpent and as innocent as a dove."
User avatar
at1with0
 
Posts: 8990
Joined: Thu Apr 09, 2009 5:55 pm
Location: the coproduct of the amalgam of all structures


Return to Questions that make you think...

Who is online

Users browsing this forum: No registered users and 1 guest

[ ]