Садовничий выступает на бис

[taki_net]

(для совсем законченных гуманитариев под катом суть анекдота - два в двадцать седьмой степени - это произведение двадцати семи двоек: 2Х2Х2...Х2; разумеется, это число раскладывается не на "два больших простих числа, а только на двойки, и ни на что еще)

Comments

[ygam.livejournal.com]

Это очевидная ошибка, но что он имел в виду - не очень понятно; 2**27 - это всего лишь приблизительно 100 миллионов; даже для 2**27+1 не требуются суперкомпьютеры.

(забавно: фортран уже давно на свалке истории, а фортрановский значок возведения в степень ** еще жив)

[ygam.livejournal.com]

Возможно, он имел в виду 2**(2**27)-1.

[a-shen.livejournal.com]

Это тоже несложно разлагается как 2^{2n}-1=(2^n-1)(2^n+1); с другой стороны, числа такого размера далеко за пределами возможностей современных алгоритмов.

Можно посмотреть в интернете, действительно люди из МГУ какое-то "конкурсное число" разложили, так что это имеет реальную основу.

[ygam.livejournal.com]

Ой. Или +1 вместо -1.

[kondybas.livejournal.com]

Мерсенновские - с минусом.

[mikev.livejournal.com]

значок ** используется, например, в Питоне

[ygam.livejournal.com]

Спасибо; не знал.

[xgrbml.livejournal.com]

Коль второй раз подряд, выскажу все же фе (см. в блоге Шеня).

[taki-net.livejournal.com]

Ответил там же.

[francis-drake.livejournal.com]

Там в комментах на ютубе есть предположение, что 2^27 — это количество цифр числа, и на самом деле Садовничий оговорился.

[taki-net.livejournal.com]

Такие большие числа даже передовая руССкая наука и даже по личным указаниям тов.Путина не умеет раскладывать. Порядка 2**27 слишком мало (в уме раскладывается), порядка 2**(2**27) - слишком много.