Занимательная математика.

[beldmit]

Помните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 9⁹⁹?

Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.

Comments

Однако

[beldmit.livejournal.com]

beldmit@manul2$ time pure !$ > tmp/9_9_7_pure
time pure tmp/997.pure > tmp/9_9_7_pure

real 0m21.070s
user 0m17.429s
sys 0m0.408s

Re: Однако

[slobin.livejournal.com]

На моей машине отношение bc и pure составило 24 раза. Правда, bc был под дебианом, а pure под виндой -- если pure под дебиан поставить, будет, наверное, как у тебя. Понятное дело, что фишка не в языке, просто он линкуется с правильными библиотеками (с уже упомянутой здесь кем-то mpz). Но это очень удобный интерфейс к этим библиотекам. ;-) А 9^9^8 у тебя посчиталось? У меня под виндой падает. (затаив дыхание) А 9^9^9?

... Ускорение темпов роста повышения производительности труда ...

Re: Однако

[slobin.livejournal.com]

В смысле GMP. Я её спросонья mpz обозвал, прошу прощения. Там выше было небольшое обсуждение, я ещё лицензию спутал.

... Административное нарушение и порицание ...