Distributed hash table

From formulasearchengine
Revision as of 02:00, 22 January 2014 by en>Dsimic (→‎Applications employing DHTs: Language cleanups)
Jump to navigation Jump to search

Template:Infobox short story

"The Library of Babel" (Template:LangWithName) is a short story by Argentine author and librarian Jorge Luis Borges (1899–1986), conceiving of a universe in the form of a vast library containing all possible 410-page books of a certain format.

The story was originally published in Spanish in Borges's 1941 collection of stories El Jardín de senderos que se bifurcan (The Garden of Forking Paths). That entire book was, in turn, included within his much-reprinted Ficciones (1944). Two English-language translations appeared approximately simultaneously in 1962, one by James E. Irby in a diverse collection of Borges's works titled Labyrinths and the other by Anthony Kerrigan as part of a collaborative translation of the entirety of Ficciones.

Plot summary

Borges's narrator describes how his universe consists of an enormous expanse of adjacent hexagonal rooms, each of which contains the bare necessities for human survival—and four walls of bookshelves. Though the order and content of the books is random and apparently completely meaningless, the inhabitants believe that the books contain every possible ordering of just 25 basic characters (22 letters, the period, the comma, and the space). Though the vast majority of the books in this universe are pure gibberish, the library also must contain, somewhere, every coherent book ever written, or that might ever be written, and every possible permutation or slightly erroneous version of every one of those books. The narrator notes that the library must contain all useful information, including predictions of the future, biographies of any person, and translations of every book in all languages. Conversely, for many of the texts some language could be devised that would make it readable with any of a vast number of different contents.

Despite — indeed, because of — this glut of information, all books are totally useless to the reader, leaving the librarians in a state of suicidal despair. This leads some librarians to superstitions and cult-like behaviours, such as the "Purifiers", who arbitrarily destroy books they deem nonsense as they scour through the library seeking the "Crimson Hexagon" and its illustrated, magical books. Others believe that since all books exist in the library, somewhere one of the books must be a perfect index of the library's contents; some even believe that a messianic figure known as the "Man of the Book" has read it, and they travel through the library seeking him.

Themes

The story repeats the theme of Borges's 1939 essay "The Total Library" ("La biblioteca total"), which in turn acknowledges the earlier development of this theme by Kurd Lasswitz in his 1901 story "The Universal Library" ("Die Universalbibliothek"):

Certain examples that Aristotle attributes to Democritus and Leucippus clearly prefigure it, but its belated inventor is Gustav Theodor Fechner, and its first exponent, Kurd Lasswitz. [...] In his book The Race with the Tortoise (Berlin, 1919), Dr Theodor Wolff suggests that it is a derivation from, or a parody of, Ramón Llull's thinking machine [...T]he elements of his game are the universal orthographic symbols, not the words of a language [...] Lasswitz arrives at twenty-five symbols (twenty-two letters, the space, the period, the comma), whose recombinations and repetitions encompass everything possible to express in all languages. The totality of such variations would form a Total Library of astronomical size. Lasswitz urges mankind to construct that inhuman library, which chance would organize and which would eliminate intelligence. (Wolff's The Race with the Tortoise expounds the execution and the dimensions of that impossible enterprise.)[1]

Many of Borges's signature motifs are featured in the story, including infinity, reality, cabalistic reasoning, and labyrinths. The concept of the library is often compared to Borel's dactylographic monkey theorem. There is no reference to monkeys or typewriters in "The Library of Babel", although Borges had mentioned that analogy in "The Total Library": "[a] half-dozen monkeys provided with typewriters would, in a few eternities, produce all the books in the British Museum". In this story, the closest equivalent is the line: "A blasphemous sect suggested [...] that all men should juggle letters and symbols until they constructed, by an improbable gift of chance, these canonical books".

Borges would examine a similar idea in his 1975 story, "The Book of Sand" in which there is an infinite book (or book with an indefinite number of pages) rather than an infinite library. Moreover, the story's Book of Sand is said to be written in an unknown alphabet and its content is not obviously random.

The concept of the library is also overtly analogous to the view of the universe as a sphere having its center everywhere and its circumference nowhere. The mathematician and philosopher Blaise Pascal employed this metaphor, and in an earlier essay Borges noted that Pascal's manuscript called the sphere effroyable, or "frightful".

In any case, a library containing all possible books, arranged at random, might as well be a library containing zero books, as any true information would be buried in, and rendered indistinguishable from, all possible forms of false information; the experience of opening to any page of any of the library's books has been simulated by websites which create screenfuls of random letters. Of course, this argument is only relevant for factual books. The library will contain every poem, play and novel imaginable; and in the case of non-factual material such as this, the idea of distinguishing 'true' from 'false' information is not of relevance.

The quote at the beginning of the story, "By this art you may contemplate the variation of the twenty-three letters," is from Robert Burton's 1621 The Anatomy of Melancholy.

Value as a mathematical thought experiment

The Library contains at least books.[2] (The average large library on Earth at the present time typically contains only several million volumes, i.e., on the order of about books. The world's largest library, the Library of Congress, has books.)

Just one "authentic" volume, together with all those variants containing only a handful of misprints, would occupy so much space that they would fill the known universe. Each volume is 410 pages by 40 lines by 80 characters, or 410 x 40 x 80 = 1,312,000 characters. There are 25 different characters (ignoring punctuation), so 24 ways of misprinting each of the 1,312,000 characters in a volume. Therefore, for each "authentic" volume:

The number of different ways in which the books could be arranged is .[3][4]

Philosophical implications

There are numerous philosophical implications within the idea of the infinite library. Every book in the library is "intelligible" if one decodes it correctly, simply because it can be decoded from any other book in the library using a third book as a one-time pad. This lends itself to the philosophical idea proposed by Immanuel Kant, that our mind helps to structure our experience of reality; thus the rules of reality (as we know it) are intrinsic to the mind. So if we identify these rules, we can better decode 'reality'. One might speculate that these rules are contained in the crimson hexagon room which is the key to decoding the others. The library becomes a temptation, even an obsession, because it contains these gems of enlightenment while also burying them in deception. On a psychological level, the infinite storehouse of information is a hindrance and a distraction, because it lures one away from writing one's own book (i.e., living one's own life). Anything one might write would of course already exist. One can see any text as being pulled from the library by the act of the author defining the search letter by letter until they reach a text close enough to the one they intended to write. The text already existed theoretically, but had to be found by the act of the author's imagination.[5] Another implication is an argument against certain proofs of the existence of God, as it is carried out by David Hume using the thought experiment of a similar library of books generated not by human mind, but by nature.[6]

Quine's reduction

In a short essay, W.V.O. Quine noted the interesting fact that the Library of Babel is finite (that is, we will theoretically come to a point in history where everything has been written), and that the Library of Babel can be constructed in its entirety simply by writing a dot on one piece of paper and a dash on another. These two sheets of paper could then be alternated at random to produce every possible text, in Morse code or equivalently binary. Writes Quine, "The ultimate absurdity is now staring us in the face: a universal library of two volumes, one containing a single dot and the other a dash. Persistent repetition and alternation of the two is sufficient, we well know, for spelling out any and every truth. The miracle of the finite but universal library is a mere inflation of the miracle of binary notation: everything worth saying, and everything else as well, can be said with two characters."[7]

Influence on later writers

Giuseppe Arcimboldo, The Librarian (c. 1570)
  • Umberto Eco's postmodern novel The Name of the Rose (1980) features a labyrinthine library, presided over by a blind monk named Jorge of Burgos.
  • Daniel Dennett's 1995 book Darwin's Dangerous Idea includes an elaboration of the Library of Babel concept to illustrate the mathematics of genetic variation. It is called the Library of Mendel.
  • In "The Net of Babel", published in Interzone in 1995, David Langford imagines the Library becoming computerized for easy access. This aids the librarians in searching for specific text while also highlighting the futility of such searches as they can find anything, but nothing of meaning as such. The sequel continues many of Borges's themes, while also highlighting the difference between data and information, and satirizing the Internet.
  • Russell Standish's Theory of Nothing[8] uses the concept of the Library of Babel to illustrate how an ultimate ensemble containing all possible descriptions would in sum contain zero information and would thus be the simplest possible explanation for the existence of the universe. This theory therefore implies the reality of all universes.
  • Michael Ende reused in The Neverending Story the idea of a universe of hexagonal rooms in the Temple of a Thousand Doors, which contained all the possible characteristics of doors in the fantastic realm. A later chapter features the infinite monkey theorem.
  • Terry Pratchett uses the concept of the infinite library in his Discworld novels. The knowledgeable librarian is a human wizard transformed into an orangutan.
  • The Unimaginable Mathematics of Borges' Library of Babel (2008) by William Goldbloom Bloch explores the short story from a mathematical perspective. Bloch analyzes the hypothetical library presented by Borges using the ideas of topology, information theory, and geometry.[9][10]
  • In Greg Bear's novel City at the End of Time (2008), the sum-runners carried by the protagonists are intended by their creator to be combined to form a 'Babel', an infinite library containing every possible permutation of every possible character in every possible language. Bear has stated that this was inspired by Borges, who is also namechecked in the novel. Borges is described as an unknown Argentinian who commissioned an encyclopedia of impossible things, a reference to either "Tlön, Uqbar, Orbis Tertius" or the Book of Imaginary Beings.
  • Steven L. Peck wrote a novella entitled A Short Stay in Hell (2012) in which the protagonist must find the book containing his life story in an afterlife replica of Borges' Library of Babel.[11]

See also

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

External links

Template:Jorge Luis Borges

  1. Borges, Jorge Luis. The Total Library: Non-Fiction 1922–1986. Allen Lane The Penguin Press, London, 2000. Pages 214–216. Translated by Eliot Weinberger.
  2. From the third paragraph of the story: "Each book contains 410 pages; each page, 40 lines; each line, about 80 black letters." That makes 410 x 40 x 80 = 1,312,000 characters. The fifth paragraph tells us that "there are 25 orthographic symbols" including spaces and punctuation. The magnitude of the resulting number is found by taking logarithms. However, this calculation only gives a lower bound on the number of books as it does not take into account variations in the titles — the narrator does not specify a limit on the number of characters on the spine. For further discussion of this, see Bloch, William Goldbloom. The Unimaginable Mathematics of Borges' Library of Babel. Oxford University Press: Oxford, 2008.
  3. Template:Cite web
  4. Bloch, William Goldbloom. The Unimaginable Mathematics of Borges' Library of Babel. Oxford University Press, 2008.
  5. Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.

    Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.

    In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.

    Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region

    Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.

    15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.

    To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010
  6. Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.

    Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.

    In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.

    Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region

    Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.

    15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.

    To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010
  7. Template:Cite web
  8. Template:Cite web
  9. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  10. Template:Cite web
  11. Template:Cite web