The Black Vault Message Forums

Discover the Truth!        

Questions that make you think...

Dovetailing

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!

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)
"it is easy to grow crazy"
User avatar
at1with0
 
Posts: 9176
Joined: Thu Apr 09, 2009 5:55 pm
Location: the coproduct of the amalgam of all structures

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

'dovetailing'
:mrgreen:
Attachments
escher-birds.gif
escher-birds.gif (14.72 KiB) Viewed 340 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: 9856
Joined: Thu Apr 09, 2009 11:54 am

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

Escher was brilliant.
"it is easy to grow crazy"
User avatar
at1with0
 
Posts: 9176
Joined: Thu Apr 09, 2009 5:55 pm
Location: the coproduct of the amalgam of all structures


Return to Questions that make you think...

cron
  • View new posts
  • View unanswered posts
  • Who is online
  • In total there is 1 user online :: 0 registered, 0 hidden and 1 guest (based on users active over the past 10 minutes)
  • Most users ever online was 292 on Mon Apr 23, 2012 3:19 pm
  • Users browsing this forum: No registered users and 1 guest