Можно ли найти любую конечную битовую строку в pi за разумное время? [закрыто]

В нынешнем виде этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подкреплены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, аргументы, опросы или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, снова открыть, посетите справочный центр для получения рекомендаций.

Закрыто 7 лет назад .

Итак, некоторое время назад я прочитал анекдот примерно такого содержания:

"Never compute pi in binary - because it goes on infinitely and is random, it theoretically contains every finite bit string. So, you will then possess all copyrighted material in existence and be liable for some serious fines."

Это, конечно, должно было быть юмористическим, но это заставило меня задуматься. Если каждая конечная битовая строка существует в двоичном представлении числа пи, можно ли использовать это как метод передачи данных?

Например,скажем, я хотел передать битовую строку, которую можно было бы интерпретировать как изображение в формате jpeg. Вместо того, чтобы отправлять информацию напрямую, я бы нашел ее местоположение в цифрах числа пи и просто отправил бы местоположение первого бита в цифрах числа пи, а также длину строки.

Мне это кажется довольно простым, но очевидная проблема заключается в том, что вероятность найти эту строку даже среди первых нескольких триллионов цифр чрезвычайно мала. Таким образом, поиск может занять огромное количество времени.

Я думаю, что несколько машин могут быть выделены для поиска больших файлов в pi, а затем для создания индекса всех их начальных местоположений. Таким образом, каждое вычисление должно было произойти только один раз, а затем эта информация могла передаваться очень быстро.

Так что ты думаешь? Возможно ли это вообще, или эти вычисления займут слишком много времени?

Спасибо за чтение! Прошу прощения, если я упустил из виду какие-либо правила публикации, это мой первый вопрос на этом форуме.

РЕДАКТИРОВАТЬ:

Спасибо за ваши быстрые ответы, люди! Я понял, что в моих рассуждениях была ошибка, приятно знать, почему!

задан Brian Tompsett - 汤莱恩 16 January 2016 в 22:17

0 ответов

Другие вопросы по тегам:

algorithm communication complexity-theory pi

Можно ли найти любую конечную битовую строку в pi за разумное время? [закрыто]

0 ответов

Похожие вопросы: