Giordano Fusco

Just for fun

Curiosities:

• My Erdös number is 3:
  • I have a paper with Eric Bach, who has a paper with Jeffrey O. Shallit, who has a paper with Paul Erdös.
  • I also have a paper with Marco Pellegrini, who has a paper with Boris Aronov, who has a paper with Paul Erdös.

Riddles:

• There are 11 prisoners in separate cells, so that they cannot communicate in any way. They can be made free if they succeed in the following game. They are selected one by one at random. Each time one is selected, he can go in a room where there are 2 switches and (eventually) move them. They win if at a certain point one of them declares that all of them have been selected at least once. Before starting the game they can meet together for some minutes to decide a strategy. How can they win?
  
  
• What is the next number in this sequence?
  

  1

  11

  21

  1211

  111221

  312211

  
  
• How can you put eight queens on a chessboard so that none of them is able to capture any other?
  
  
• N people arrive one after another in a room. Each of them has either a blue or a red hat. Everyone can see the hat of all the others, but not his own one. They cannot communicate in any way. All of them will act in the best way to obtain their task. What can they do to subdivide themselves in two groups depending on the hat?
  
  
• Others coming soon.

Give a look to these sites:

Theory:

• The Complexity Zoo.
• Theoretical computer science cheat sheet.

Do you need a new CS paper?

• SCIgen - An Automatic CS Paper Generator.

Is your program clear?

• The International Obfuscated C Code Contest.

Is it cold in Madison?

• Wisconsin Temperature Conversion Chart.
• Weather in Madison by weather.com.
• Weather in Madison by Intellicast.
• Weather in Madison by WX.

What about Italians?

• Europe and Italy.

Pictures:

• Matt Stuart.
• Charles Lloyd.

Web art:

• The multi-cultural recycler.
• Sensorium.

Quizzes:

• Programming Language Inventor or Serial Killer?

Poems:

• Sometimes with one I love, I fill myself with rage, for fear I effuse unreturn'd love,
  But now I think there is no unreturn'd love, the pay is certain, one way or another,
  (I loved a certain person ardently, and my love was not return'd,
  Yet out of that, I have written these songs.)
  
  Walt Whitman, Leaves of Grass
  
  
• Odi et amo. Quare id faciam fortasse requiris.
  Nescio, sed fieri sentio, et excrucior.
  
  Catullus, Carmen 85