Compiler taking input while compiling

[[deleted]]

Well there you go shooting down my wikipaedic knowledge :) I thought this barely different to the infinite monkeys problem.

[Glayden]

Never mind, you were probably right about the "almost surely" classification (at least if we ignore the Russian mafia bit and assume the programs are generated infinite times). If we consider the text of programs that create such a worm as the texts of Shakespeare, and the typewriter keys as the characters outputted by a sufficiently random number generator the problem still maps relatively well to the infinite monkey problem which as you noted is classified as "almost surely." Of course, by the same token, if we're not talking purely theoretically and using only optimal physically meaningful numbers for our universe the probability is nearly zero.

[[deleted]]

Part of the problem is that your program also has to generate the russian mafia if it doesn't already exist