Date: 2013-09-01 02:20 pm (UTC)
Оффтопик: я тут внезапно понял, почему 9^9^9 настолько интересно именно в современном контексте. Потому что log_2 log_2 9^9^9 примерно равно 30.2. То есть, указывать номера отдельных битов в двоичном представлении 9^9^9 само по себе требует 31 бита (со знаком 32). То есть, современные системы в общем справляются, но "на грани" -- стоит откусить бит-другой на какие-то свои нужды, и всё. Например, pari/gp, с которой я сейчас играюсь, не справилась -- у неё максимальный размер целого 2^2^29 (хотя можно пересобрать в 64 бита, тогда станет "дохрена").

Но зато она расколола гипотезу Пойя за... ща... 1h, 12min, 28,626 ms. Хотя это, конечно, читинг в каком-то смысле -- pari/gp специально заточена именно под теорию чисел (включая эллиптические кривые, группы Галуа и прочее, от чего я одни названия слышал), и первых сколько-то простых чисел у неё просто зашиты в рантайме, потому что факторизация у неё один из коньков. Но можно считать её и просто очень крутым калькулятором. :-)

... А взглянуть в лицо действительности - нечем ...

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

Profile

beldmit: (Default)
Dmitry Belyavskiy

December 2025

S M T W T F S
 123456
78910111213
14151617181920
2122 2324252627
28 29 3031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Feb. 12th, 2026 02:01 am
Powered by Dreamwidth Studios