It requires only a very short program to print out all possible books, and a much longer program to print out one particular book.

To look at it another way, by the trivial isomorphism between any class and its complement, the library containing all possible books has just as much information as the library containing no books.