A better way of stating this would be to look at how much information you can extract from the library with one book in a given time, as compared to the library that contains "all" books: nearly all such books would have gibberish in them.

Eliezer's statement would be a lot less surprising with a proper definition of "all" :)