Re:There Have Probably Been Aliens
by cookingrobot on Saturday June 11, 2016 @03:00PM
(#11884782)
Knowing the size N of the smallest possible virus doesn't tell us much about the probability of a given random string being a virus (as long as it's longer than N)
There could be a magic threshold where if you're shorter than that you don't work.
For ex, maybe a valid file has to be at least 100 bytes, or the OS can't treat it as a file. Any random file 100bytes or longer could have a 10% chance of being a virus (the actual number depends on how the os works).
This would mean a really high chance of randomness creating a virus, even though N is 100.
The probability of vitality depends on the specifics of the operating system, and we can't infer it by looking at the size of the smallest possible virus.
There could be a magic threshold where if you're shorter than that you don't work.
For ex, maybe a valid file has to be at least 100 bytes, or the OS can't treat it as a file. Any random file 100bytes or longer could have a 10% chance of being a virus (the actual number depends on how the os works).
This would mean a really high chance of randomness creating a virus, even though N is 100.
The probability of vitality depends on the specifics of the operating system, and we can't infer it by looking at the size of the smallest possible virus.