undefined | Better HN

0 pointsyamtaddle3y ago0 comments

> write a program to list them all!

Me: Is it OK if it doesn't print until it's done?

Interviewer: Uh, sure, why not?

Me: while(1){}

Me: Finished. This produces the exact desired output of the program you specified.

Interviewer: GTFO.

0 comments

while(1) {} is the universal program to do anything. You can then optimise performance later.

Interestingly in Haskell the only pure program of type variable “a” where a means any type at all is the one that never quits:

    myProg: a

    myProg = myProg

Which amounts to the same thing: it can do anything - produce any type - but it takes literally forever.

j / k navigate · click thread line to collapse

while(1) {} is the universal program to do anything. You can then optimise performance later.

Interestingly in Haskell the only pure program of type variable “a” where a means any type at all is the one that never quits:

    myProg: a

    myProg = myProg

Which amounts to the same thing: it can do anything - produce any type - but it takes literally forever.

j / k navigate · click thread line to collapse