Article View: es.comp.os.linux.programacion
Article #12644Re: 2^(2^64)
From: quasimodo_TEM
Date: Tue, 19 Jun 2001 18:18
Date: Tue, 19 Jun 2001 18:18
45 lines
2480 bytes
2480 bytes
Saludos, Jes�s Carrete Monta�a.
El 19 Jun 2001 00:42:31 +0200 nos contabas:
> Me gustar�a si es posible calcular en tiempo razonable (menos
>de una semana en un ordenador dom�stico) la expresi�n arriba
>indicada. He probado a hacerlo en bc y apcalc, pero ambos dicen que el
>exponente es demasiado grande (a pesar de ser lenguajes de precisi�n
>arbitraria).
Se hace en mucho menos de una semana planteando unos logaritmos decimales:
log(2^(2^64)) = log(2)*2^64 = .30102999566398119521 * 18446744073709551616 =
5553023288523357132.21137434038486695936 (valores obtenidos con bc)
Si esto lo separamos en sus partes entera y fraccionaria, podemos hallar el
valor deseado:
alog(5553023288523357132.21137434038486695936) =
alog(0.21137434038486695936) * alog(5553023288523357132) =
1.62695050249084300164 * 10^5553023288523357132
Como ves, es un n�mero tan exageradamente enorme que calculandolo
directamente no hay forma de manejarlo.
Ahora viene el truco: �como se hace esto con bc, si s�lo tiene el logaritmo
neperiano (l) y la exponencial con base e (e)?
F�cil:
log(x) = l(x)/l(10)
alog(x) = e(x*l(10))
>A�n no he probado ninguna librer�a como gmp, pero me
>gustar�a antes conocer las posibilidades.
No future.
>Un saludo.
--
Outside of a dog, a book is a man's best friend. Inside a dog it's too
dark to read.
-- Groucho Marx
Technical Details
Message-ID:
<slrn9iv5qn.3qs.nko@kurrink.etxean.org>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!opentransit.net!newsfeed.comtenidos.com!newsfeeder.wanadoo.es!news.antakira.com!nkoReferences:
<87g0cxtnoo.fsf@relativistic.homeip.net>Show Full Headers
Complete Article Headers
X-Google-Language: SPANISH,ASCII X-Google-Thread: f86c8,6fb9e1ce4f23a1c4 X-Google-Attributes: gidf86c8,public X-Google-ArrivalTime: 2001-06-19 13:06:08 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!opentransit.net!newsfeed.comtenidos.com!newsfeeder.wanadoo.es!news.antakira.com!nko From: nko@kurrink.oink (quasimodo_TEM) Newsgroups: es.comp.os.linux.programacion Subject: Re: 2^(2^64) Date: Tue, 19 Jun 2001 20:18:01 +0200 Organization: escasa o nula Lines: 45 Message-ID: <slrn9iv5qn.3qs.nko@kurrink.etxean.org> References: <87g0cxtnoo.fsf@relativistic.homeip.net> Reply-To: bfg@rhfxnyarg.arg NNTP-Posting-Host: 212.25.147.135 Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit X-Trace: news.wanadoo.es 992981035 23887 212.25.147.135 (19 Jun 2001 20:03:55 GMT) X-Complaints-To: usenet@wanadoo.es NNTP-Posting-Date: Tue, 19 Jun 2001 20:03:55 +0000 (UTC) User-Agent: slrn/0.9.5.7 (UNIX)