### The Spaceship Problem

Help!! The UFO has landed again!! Call Spaceship Hotline 91-146-32! Just kidding, happy April Fool's.

Not long ago, I reported on the PIG vs. NPIG problem, the most outstanding problem in all of livestock. A remarkable solution to this problem has been proposed. In fact, I would go so far as to say that it's

*out of this world*. In short,

ThePIGputs theNPIGon a spaceship and then hits the greenLAUNCHbutton. Due to physical effects of relativity, ThePIGtheneasilyconsumes all of the grain in polynomial time by time-dilating theNPIG. ThePIGthen hits the redSTOPbutton and brings theNPIGto a grinding halt. It is, of course,crucialthat theNPIGaccelerates at a rate proportional to the appetite of thePIG, up to the critical speed of 88 mph.

Consequently, the PIG-Turing thesis is false.

## 2 Comments:

nice try for PIG vs NPIG.

but the proof has a big fat hole.

due to lenght contraction,

the lenght of the input becomes

even smaller. so running time

is no longer polynomial in

the length of the input.

-raghav

Feel free to leave the "lenght" on planet Earth.

Post a Comment

<< Home