🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: es.comp.os.linux.programacion
Article #12644

Re: 2^(2^64)

#12644
From: quasimodo_TEM
Date: Tue, 19 Jun 2001 18:18
45 lines
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!nko
References: <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)