It's about fourteen kinds of ridiculous, as summarized in other threads. No rhythms, no meter, no tempo, melodies are longer than 12 notes, it's diatonic, single octave, no concept of underlying harmony, the headline is literally false, etc. Some of the copyright lawsuits are dumb and this is effective satire or performance art but that's all it is.
The code actually can produce every possible melody in MIDI. They simply have not stored every possible melody explicitly (uncompressed) on a hard drive (which is impossible, as the size is infinity). However, if you interpret the program itself as a self-extracting compressed archive, they actually have stored every possible melody (in a compressed way). So the question reduces to how much the type of compression ma…
It doesn't matter at all. As 'patio11 correctly points elsewhere in the thread[0], this question boils down to the colour of the bits.
--