News for hackers. Stuff that matters.
Re:Mathematics: Came across the following gag. Is it true? by IsaacL on Friday October 19, 2012 @04:43AM (#4672740)
I'm guessing people here are familiar with Borges' "Library of Babel". (If not, it's a short story about a library that contains every possible book).

I read an interesting thought experiment about the concept:

1. There's lots of different languages around, but all languages (even Chinese) use a finite alphabet of symbols. So for simplicity we can just convert all languages in the Library into binary.

2. On first appearance, the library would contain books of an infinite number of lengths. But it would surely be more practical to split such books into volumes.

3. You'd have a maximum volume length of say, 1 million bits. Books shorter than that can just be padded with 0s. But you can now double up volumes: volume #6345 of book #1840849 might be an exact duplicate of volume #93974 of book #11132445. Which means the library can now be finite in size: it only needs to contain all one-million-bit strings, a mere 2^1000000 volumes.

4. Why stop there, though? It's clear we could just use smaller volumes and get a smaller library. In fact, the library only needs two pages - one '0' and one '1'. Depending on the order you read them, you can get any book you want out of it.

Information theory is weird.

Edit: here's the original: http://jubal.westnet.com/hyperdiscordia/universal_library.ht...

Re:Mathematics: Came across the following gag. Is it true? by bo1024 on Friday October 19, 2012 @07:58AM (#4673107)
Not sure if we're on the same page here, but this does not conform to what we know about information theory.

First, as someone else mentioned we'd have to have a maximum book length or else your library contains an infinite number of books, which is simply absurd because there would, for instance, be a book that contained all of the finite books inside it, in alphabetical order.

Second, using your compression technique, we'd still need to have some numbering on the volumes, and to describe a book, we'd have to do so by a list of numbers describing which volumes comprise it and in what order.

Third, this makes clear what is happening in your reductio ad absurdum argument -- we can reduce the volumes down to one dash, one dot; but then each book needs to contain a listing in order of which "volume" is in which order. So we're just writing the boks in binary again.

Re:Mathematics: Came across the following gag. Is it true? by tripzilch on Friday October 19, 2012 @09:24AM (#4673393)
> Second, using your compression technique, we'd still need to have some numbering on the volumes, and to describe a book, we'd have to do so by a list of numbers describing which volumes comprise it and in what order.

Yes, for a normal library this would be the case. But this library contains every possible book.

So the index list you're asking for, describing which volumes comprise what book in what order, is the complete list of all possible orderings of volumes up to the maximum book length.

You don't really need that list, because you know exactly what it looks like.

But then, you don't really need the volumes either, because you know what they look like too (being all combinations of N bits).

So yeah, you'd just need a 0 and a 1.

I already got a copy of that library, and the cool thing is that it doubles as a light switch.

Re:Mathematics: Came across the following gag. Is it true? by bo1024 on Friday October 19, 2012 @12:12PM (#4674129)
There seems to be some assumption here that books are named by their ordering of volumes. But I might know the name of a book and not its contents, so I'd need to look up the contents. (Of course, this is silly if you have every possible book, because any other naming scheme means most names will be longer than the books themselves....)
Re:Mathematics: Came across the following gag. Is it true? by carstimon on Friday October 19, 2012 @09:19AM (#4673379)
or else your library contains an infinite number of books, which is simply absurd because there would, for instance, be a book that contained all of the finite books inside it, in alphabetical order.

Careful, that doesn't follow. The library could contain all finite books, but no infinite book.

Re:Mathematics: Came across the following gag. Is it true? by bo1024 on Friday October 19, 2012 @12:08PM (#4674117)
Absolutely correct. That was really sloppy of me.
Re:Mathematics: Came across the following gag. Is it true? by ma2rten on Friday October 19, 2012 @05:01AM (#4672780)
You are not accounting for meta information, such as which volumes go together in which order to form which book.
Re:Mathematics: Came across the following gag. Is it true? by Robin_Message on Friday October 19, 2012 @05:31AM (#4672835)
The point of a library containing every possible book is you don't need any meta information – if it has every possible book, it doesn't matter what order you put the volumes, or pages, or words together.

And that's why the library containing every possible book contains no information (think, for every correct maths textbook, there is one with every fact negated, one with every number replaced with the Unicode symbol for a cake, and very many that are wrong in all manner of nastily subtle ways.)

Re:Mathematics: Came across the following gag. Is it true? by ImprovedSilence on Friday October 19, 2012 @10:51AM (#4673741)
>>> the library containing every possible book contains no information

Slightly tangential, but this reminds me of an old saying I used to apply to both my paintings and my music. (and my critique of others) "Emphasis on everything is emphasis on nothing"

I think it goes along with that idea that if everything is there, there is nothing to discern it from anything else. And thus it becomes bland, and contains no real information (or emotion, as would apply to music/art). Leading me to another thought, if emotions can be encoded as information though music, is there a way to digitize this? (The easy answer being yes, hello 1s & 0s) But I think there is more thought in there to be had...

</stream of consciousness> sorry I got lost in there for a little...

Re:Mathematics: Came across the following gag. Is it true? by ninetax on Friday October 19, 2012 @12:09PM (#4674124)
Getting way OT here but....

That reminds me of how my mom watches American Idol. She watches all of the contestants, and can't decide on who to vote for, so she votes for all of them....

Re:Mathematics: Came across the following gag. Is it true? by Evbn on Friday October 19, 2012 @10:21AM (#4673607)
You are being intentionally vague for no good reason. Define library in a reasonable way and your claim is not true. Define library as an "uncatalogued lexicographically sorted collection" and your claim holds. A library is about selection and organization and metadata (a form of compression), not merely enumeration.
Re:Mathematics: Came across the following gag. Is it true? by mherdeg on Friday October 19, 2012 @05:59AM (#4672884)
Borges's library doesn't actually contain every possible book, just every possible book of a certain length (it's finite but very large).

Fun fact about Quine -- he didn't actually write the first known self-printing program! http://en.wikipedia.org/wiki/Quine_(computing)

Re:Mathematics: Came across the following gag. Is it true? by rsaarelm on Friday October 19, 2012 @06:22AM (#4672927)
You can find every possible book longer than the default length split into several volumes.
Re:Mathematics: Came across the following gag. Is it true? by jbert on Friday October 19, 2012 @07:04AM (#4673002)
Yes, but that's saying the same thing as "you can write all binary numbers with the digits 0 and 1".

These correspond to choosing a 'book length' of 1 bit.

Each million-bit book is just a number in a base 2^1,000,000

Numbers larger than that require more than one book, just as numbers larger than 1 require more than one binary digit.

Re:Mathematics: Came across the following gag. Is it true? by jasomill on Friday October 19, 2012 @05:27AM (#4672829)
You don't even have to assume the alphabet is finite, merely countable, and you still have exactly one book for each finite string of bits. In other words, the set of every finite sequence of integers (or natural numbers, rationals, finite strings of Chinese characters, etc.) is no larger than the proper subset of "every sequence of length one".

A library with uncountably many distinct volumes is a fun thought experiment, though, as is a text written in a language that uses an uncountable alphabet, wherein a single letter potentially contains an infinite amount of information...

Re:Mathematics: Came across the following gag. Is it true? by tripzilch on Friday October 19, 2012 @09:27AM (#4673400)
> a text written in a language that uses an uncountable alphabet, wherein a single letter potentially contains an infinite amount of information...

Isn't that called "drawing" instead of "writing", though?

So, comic books? :)

Re:Mathematics: Came across the following gag. Is it true? by lmm on Friday October 19, 2012 @12:47PM (#4674293)
Information theory already has the answer: the original library, of all 1 million bit strings, contains zero (or very close to zero) information. Paradoxically enough, it contains far less information than one of those 1 million bit strings selected at random.

A library is not just a collection of all possible patterns, is perhaps the real lesson here.

Re:Mathematics: Came across the following gag. Is it true? by isleyaardvark on Friday October 19, 2012 @12:14PM (#4674141)
>4. Why stop there, though? It's clear we could just use smaller volumes and get a smaller library. In fact, the library only needs two pages - one '0' and one '1'. Depending on the order you read them, you can get any book you want out of it.

We have to stop there. I cannot simply replace my iTunes library with two text files containing a '0' and a '1'.

Re:Mathematics: Came across the following gag. Is it true? by surement on Friday October 19, 2012 @01:47PM (#4674609)
If your itunes library contained every possible audio file, then yes, you could.