Philosopher AI
Purchase queries
A search algorithm for the Library Of Babel
First I will describe a search algorithm for the Library, then I'll discuss the philosophical implications of such an algorithm and that fact it has not been discovered by humans.
The first step is to create a symbol for the library, so that we may refer to it. Then I will give a description of my search algorithm. The initial state is one book.
I will create a symbol for the first letter of that book, and then look in my database to see if I have any books with the same opening letter. If so, I combine them into a new library.
Then I look for any books which begin with the next letter in the book, and repeat this process until I have gone through all of my books.
So the search space for a library of n books is O(n).
I decided to call this algorithm 'Babel'. The name is a reference to the story of Babel, where humans decide to build a tower that reaches up and touches heaven, only for God to destroy it. In this case we have humans trying to search an infinite library by creating another, smaller library.