Аппроксимационное

[spamsink]

Нынче моё любимое приближение числа пи - корень четвертой степени из 2143/22. Что корень четвертой степени, запомнить просто, а дальше 21 - это трижды семь, 4+3 - тоже семь, а 22 в знаменателе - из античного приближения пи: 22, деленное на уже упомянутое семь.

Итого получается \sqrt[4]{\frac{2143}{22}} = 3.141592652... (верные цифры жирные), т.е.

Comments

[sevabashirov]

Когда помнишь 45 знаков после запятой, не получается не смотреть свысока на приближения...

[spamsink]

Колмогоровски проще надо быть. Вот, например,

[alexanderr]

> .... и 10 операций. ...

"ln()" это одна операция, да? т.е. "+" это одна операция и "ln()" одна?

так можно далеко зайти если мы говорим про вычисления и аппроксимации

а как насчет вообще никаких цифр и ровно одна операция, это будет наверно еще лучше?

просто сделать спец функцию, которая вернет желаемый результат

[spamsink]

Если исключать всё, связанное с тригонометрией, то количество операций фиксировано и мало: 4 действия арифметики, степень, корень и логарифм.

А так-то arctan(1)*4 - две цифры и две операции, дающие бесконечную точность.

[morfizm]

Я просто помню 3.141592653589793238462643383, заучил нараспев как стихотворение этаким речитативом:

3 - 14 - 15
926
53 - 58
97 - 93
238
462
643 - 383.

[starshoi]

Мне как всегда хватало 6-7 знаков, которые я помню. Если кто сильно начинает приставать, я ему еще два года рождения Толстого подкидываю, чтобы успокоился. Все вычислять - процессора жизни не хватит. Память же дешевле процессора, не?

[spamsink]

Если путать число пи и число е, можно многого достичь.

[starshoi]

Блин, мне всюду прямые углы мерещатся. Но два иррациональных числа друг другу запятую не выклюют.

[morfizm]

+1! :)

Кстати, благодаря числу е я смог запомнить день рождения Толстого. Это единственный русский писатель, год рождения которого я запомнил :)))

[morfizm]

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

[spamsink]

Бери выше, 6.28....

[morfizm]

О, да, точно, там же совсем скоро этот рубеж :)

[morfizm]

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

Тогда получится ещё более эффективная "архивация" числа пи - достаточно запомнить один entity (человек, которого ты знаешь), чтобы распаковать сразу 8-10 цифр. Правда, из середины, а не сначала, но можно ж комбинировать.

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

[spamsink]

Или наоборот, как раньше были "ферматисты", так сейчас есть "компрессисты" - сумасшедшие лица, заявляющие, что придумали универсальный алгоритм сжатия (про который обычно объявляется, что его можно применять рекурсивно). Один из типичных предлагаемых ими способов - искать желаемые последовательности бит в числе пи, благо нынче известно безумное количество его цифр, и записывать позиции этих последовательностей. Но мы-то с вами понимаем...

[morfizm]

Конечно. Мы можем заархивировать всё бесконечнодлинное пи в константное количество знаков генерирующего пи алгоритма. Вопрос лишь в скорости распаковки и медиа, куда распаковывать.

[spamsink]

Это не поможет архивации, потому что пара (номер позиции, длина) для любой последовательности бит в среднем содержит больше бит, чем длина собственно последовательности.