>>335329 > У него там не книги, а страницы только генерятся Любая комбинация достаточного количества страниц в библиотеке является книгой из этой библиотеки. Поэтому генерация страницы это генерация книги, нужно только кучу страниц нагенерировать.
>>335344 Любая комбинация достаточного количества букв в библиотеке является книгой из этой библиотеки. Поэтому генерация буквы это генерация книги, надо только кучу букв нагенерировать.
а вы представляете что там есть информация даже о том где ты живеш где живет твоя мамка сколько у нее прыщей на жопе и так далее т.д. боже господи это вот эт ода...
Вавилонская библиотека - это апория, раскрывающая невозможность существования физического объекта с бесконечной колмогоровской сложностью. Вавилонская библиотека - что-то типа задачи о бесконечном количестве математиков в баре, только в вавилонской библиотеке ряд получается не сходящийся.
>>335471 > ты можешь обратиться к любой книге и увидеть, что там написано Не можешь, книги в библиотеке неиндексируемые (множество их несчётное). Ты можешь обратиться только к книгам, являющимся результатом конкретной хешфункции, используемой в генераторе сайта, что далеко не "любая книга", которых бесконечно много (причём, больше, чем бесконечное число натуральных чисел).
>>335511 Сможет только если он там использует апаратный генератор случайных чисел или модифицированый генератор псевдослучайных с огромным seed, сложно на глаз оценить но скорее всего как минимум нужен мегабайтный seed. Псевдослучайный генератор с 64 или 128 битным seed просто не в состоянии выдать нужное количество вариантов псевдослучайных последовательностей. Естественно это касается случаев без использования "поиска". Поиск дает дополнительную инфу что позволяет сгенерировать большое количество книг. Получается что тыкая "случайная страница" можно увидеть только очень ограниченый набор страниц (без апаратного ГСЧ), но через поиск можно "найти" любую возможную страницу.
>>335518 Счётным оно будет только при ограничении максимального объёма книги. А указать на книгу по фрагменту - это NP-полная задача (т.е., в общем случае решается только перебором всех книг).
>>335564 Окей, тогда ограничение не математическое, а физическое - невозможно сгенерировать все книги, т.к. для их хранения не хватит вещества во вселенной, даже если каждая буква будет кодироваться единственным атомом. А математическое ограничение состоит в том, что по фрагменту текста невозможно выяснить номер книги (т.е., книгу нельзя "выбрать") напрямую, понадобится полный перебор (NP-полная задача). А перебирать-то и нечего.
Вся эта "библиотека" на сайте - вычисление хеша по тексту поиска и использование его в качестве затравки ГПСЧ, чтобы нагенерить немного букв, пририсовываемых до и после введённого текста.
>>335571 > Вся эта "библиотека" на сайте - вычисление хеша по Проблема в чем? Ты задаешь текст для поиска, тебе выдается случайная страница из вавилонской библиотеки с таким текстом.
>>335579 К примеру, число будет ровно триллиард в триллиардной степени (круглое число, легко записываемое в виде короткого выражения), чем тебе поможет его энтропия?
Все просто. Программист создал алгоритм, который действительно снабжает каждую комбинацию из 3200 символов (где встречаются 29 различных знаков) уникальным псевдослучайным адресом. Но снабжает он ее в тот самый момент, когда мы нажимаем кнопку "Поиск". Сказать, что я "нашел" страницу с текстом Борхеса в сумасшедшем супе из символов — неверно. Я создал ее. При этом изрядно намучившись с тем, чтобы убрать все точки с запятой, двоеточия, скобки и буквы с диакритическими знаками, так что текст, в общем–то, потерял товарный вид. Строки Шекспира действительно есть в Библиотеке — но чтобы найти сонет, его придется написать.
>>335590 Абсолютно верно. Но подойем чисто к практической стороне вопроса. Нас интересует печатный текст когда либо введенный в сеть. Это то что уже есть в реале, на сегодня. Что мешает сделать алгоритм, который будет генерить код в продолжении строки вбитой в поиск, (и до тоже) при этом сверяясь с всеми вариантами в сети и выбирая наиболее вероятный?
>>335676 > Что мешает сделать алгоритм, который будет генерить код в продолжении строки вбитой в поиск, (и до тоже) при этом сверяясь с всеми вариантами в сети и выбирая наиболее вероятный? Гуглу и Яндексу ничего не помешало.
>>335773 Я не совсем понял что ты имеешь ввиду, если ты собрался на основе текста вычислять номер (индекс) страницы, то хотя это возможно, это достаточно бессмысленно. Так как тект на страницах имеет максимально возможную энтропию (в каждой последующей позиции текста может появится любой символ алфавита с равной вероятностью) то для индексирования страниц индекс должен иметь размер равный размеру страницы. В определенном смысле страница (текст) является своим индексом (один из бесконечного количества вариантов проиндексировать страницы) и сократить этот индекс никак нельзя.
Библиотека
https://libraryofbabel.info/
Статья в википедии
https://ru.wikipedia.org/wiki/%D0%92%D0%B0%D0%B2%D0%B8%D0%BB%D0%BE%D0%BD%D1%81%D0%BA%D0%B0%D1%8F_%D0%B1%D0%B8%D0%B1%D0%BB%D0%B8%D0%BE%D1%82%D0%B5%D0%BA%D0%B0