Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет p_govorun ([info]p_govorun)
@ 2008-02-04 22:36:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Вавилонская библиотека
(Из rec.humor.funny.reruns via [info]scholar-vit@lj, вольный перевод -- мой.)

Берегитесь! Не вычисляйте значение Пи в бинарном виде. Результат будет [UPD] содержать в себе ЛЮБУЮ строку конечной длины. А это значит, что вы окажетесь виновны в

-- Незаконном копировании (всех книг, газет, журналов, всех вебсайтов, всех фильмов и музыки, всех программ, а также исходников Windows).

-- Незаконном использовании торговых марок.

-- Хранении детской порнографии.

-- Шпионаже (обладании секретными документами).

-- Владении программными средствами для обхода защиты DVD-дисков от копирования.

-- Угрозах Президенту.

-- Владении информацией о всех номерах кредиток и PIN-кодах, полной базой телефонных номеров, паролями ко всем аккаунтам.

-- Оскорблении ислама. Хотя это и не нарушение закона, вам придётся прятаться, как Салману Рушди.

-- Клевете на сайентологов. (А вот это уже -- нарушение закона).

Кроме того, у вас на компьютере окажутся самые злобные компьютерные вирусы, какие только существуют или могут существовать.

И кстати, среди моих файлов есть сугубо личные, и я не хочу, чтобы вы их читали.

Вы можете вычислить только несколько первых знаков -- но стоит ли рисковать? Неизвестно, когда вы доберётесь до документов об убийстве Кеннеди, неприличных фото соседской девочки и её собачки, или фильма, который выходит на экраны завтра. Вам это надо?

Учтите, всё это относится относится также к числу e, корню из двух, постоянной Эйлера и большинству других действительных чисел.

Такие числа обычно записывают десятичными цифрами. И это -- не просто так!


(Добавить комментарий)


[info]lee-bey.livejournal.com
2008-02-05 01:06 (ссылка)
>Результат будет содержать в себе ЛЮБУЮ строку конечной длины.
Математическая неточность. :-)
В оригинале:
"It is conjectured that this number is normal, meaning that it contains ALL finite bit strings."
--- то есть, "Предполагается, что это число является нормальным, а значит, содержит в себе все строки конечной длины"
Насколько понимаю, нормальность числа пи еще не доказана -- хортя могу и ошибкаться.
Надо у scholar-vit-а в комментариях посмотреть, наверняка там этот вопрос поднимается :-)

(Ответить) (Ветвь дискуссии)


[info]p_govorun
2008-02-05 01:31 (ссылка)
Вы правы. Я не хотел утяжелять текст, и решил, что сойдёт и так. Не сошло :-) придётся дать сноску.

(Ответить) (Уровень выше)


[info]gray-bird.livejournal.com
2008-02-05 08:59 (ссылка)
А так же не стоит распечатывать значения функции RND() - мало ли что получится, вдруг результат будет защищен авторским правом.

(Ответить) (Ветвь дискуссии)


[info]p_govorun
2008-02-05 11:28 (ссылка)
И вобще лучше ничего не писать. А то мало ли... :-)

(Ответить) (Уровень выше)


[info]magnitt.livejournal.com
2008-02-06 13:56 (ссылка)
Я не специалист в математике, но с прослушенных курсов у меня осталось впечатление, что это не совсем так. Нам что-то рассказывали про перечислимые и разрешимые множетсва. Если множество (последовательностей) разрешимо, то можно с помощью конечного алгоритма определить, принадлежит ли та или иная последовательность данному множетсву. А если перечислимо, то это означает, что их можно все перечислить, как бы выписать по порядку. И, кажется, множество последовательностей в разложении пи - как раз перечислимо, но не разрешимо. То есть, нельзя с уверенностью сказать, будет ли получена та или иная последовательность в двоичном разложении пи, до тех пор, пока она в действительности не получена.
Впрочем, кажется, там была некоторая оговорка - что-то вроде того, что НАСКОЛЬКО НАМ ИЗВЕСТНО, НА СЕГОДНЯШНИЙ ДЕНЬ пока не найдено разрешающего алгоритма, но это не означает, что он не будет найден в будущем. Может быть, как раз кому-то удалось доказать что-то новое, чего нам не рассказывали..

(Ответить) (Ветвь дискуссии)


[info]p_govorun
2008-02-06 15:08 (ссылка)
Есть такая наука, да. Но сюда она не относится: множество всех конечных последовательностей и перечислимо и разрешимо. Машинку, которая печатает все конечные последовательности, сделать нетрудно (хотя и запрещено законом :-) ).

Другой вопрос -- действительно ли разложение числа Пи содержит все конечные последовательности. Это покамест не доказано. Вполне можно представить себе мир, где последовательности, защищённые копирайтом (и только они), в разложении Пи не содержатся. :-)

(Ответить) (Уровень выше)