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: 9182
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 394 times
Willie Wonka quotes..
What is this Wonka, some kind of funhouse?
Why? Are you having fun?
A little nonsense now and then is relished by the wisest men.
We are the music makers, we are the dreamers of dreams
User avatar
bionic
 
Posts: 9884
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: 9182
Joined: Thu Apr 09, 2009 5:55 pm
Location: the coproduct of the amalgam of all structures


Return to Questions that make you think...

  • View new posts
  • View unanswered posts
  • Who is online
  • In total there are 0 users online :: 0 registered, 0 hidden and 0 guests (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 0 guests