3 ms·
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, b
by Eliezer 16y ago
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.
- th 16y agoSo a library containing one book has just as much information as a library containing all books except for that one book? That doesn't seem right.
- pessimizer 16y agoWould it seem right that the mold for casting a tin soldier would have the same detail as the tin soldier cast?
- copper 16y agoA 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" :)
- Eliezer 16y agoWell, it is right. Takes around the same size of computer program to print out the library either way.
- deleted 16y ago[deleted]