Article View: es.comp.os.linux.programacion
Article #12636Re: 2^(2^64)
From: J.A. Gutierrez
Date: Tue, 19 Jun 2001 09:40
Date: Tue, 19 Jun 2001 09:40
74 lines
3017 bytes
3017 bytes
Jes�s Carrete Monta�a <kuantiko@escomposlinux.org> wrote: : 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). A�n no he probado ninguna librer�a como gmp, pero me : gustar�a antes conocer las posibilidades. hmmm he probado con 'dc' de IRIX 6.2 de una SGI ya un poco vieja y parece que seria capaz de calcularlo; aunque a ojo, le costaria varios miles de a~nos Con el dc de Linux/alpha, llega a 2^(2^62). Con el dc de un Linux x86 tampoco llega a calcularlo (parece que lo maximo es 2^(2^30); pero tambien le costaria demasiado: --------------------------------------------------------------------------- #!/bin/ksh let a=0 while : do echo -n "$a " (time sh -c "echo 2 2 $a ^ ^ p | dc >/dev/null")2>&1 | sed -e '/real/!d' -e 's/^real[ ]*//' -e '/.*/s/[ms]/ /g' let a=$a+1 done --------------------------------------------------------------------------- exp m s 0 0 0.03 1 0 0.02 2 0 0.03 3 0 0.02 4 0 0.03 5 0 0.02 6 0 0.03 7 0 0.02 8 0 0.03 9 0 0.02 10 0 0.03 11 0 0.02 12 0 0.03 13 0 0.02 14 0 0.05 15 0 0.09 16 0 0.24 17 0 0.70 18 0 2.03 19 0 6.08 20 0 18.15 21 0 54.25 22 2 42.61 23 8 7.90 (eso en un Pentium III (Coppermine) 933 MHz) Puedes hacer un ajuste y calcular cuanto le costaria llegar a 64... (por otra parte, si te basta con escribir el resultado en hexadecimal, es bastante mas facil :-) ) -- PGP and other useless info at \ http://www.cps.unizar.es/~spd/ \ finger://daphne.cps.unizar.es/spd \ Timeo Danaos et dona ferentes ftp://ivo.cps.unizar.es/pub/ \ (Virgilio)
Technical Details
Message-ID:
<9gn6ln$v4u$1@news.unizar.es>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!bloom-beacon.mit.edu!news.rediris.es!news.unizar.es!not-for-mailReferences:
<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 02:28:20 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!bloom-beacon.mit.edu!news.rediris.es!news.unizar.es!not-for-mail
From: "J.A. Gutierrez" <spd@daphne.cps.unizar.es>
Newsgroups: es.comp.os.linux.programacion
Subject: Re: 2^(2^64)
Date: 19 Jun 2001 09:40:07 GMT
Organization: Rank
Lines: 74
Message-ID: <9gn6ln$v4u$1@news.unizar.es>
References: <87g0cxtnoo.fsf@relativistic.homeip.net>
NNTP-Posting-Host: daphne.cps.unizar.es
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
X-Trace: news.unizar.es 992943607 31902 155.210.152.20 (19 Jun 2001 09:40:07 GMT)
X-Complaints-To: usenet@news.unizar.es
NNTP-Posting-Date: 19 Jun 2001 09:40:07 GMT
User-Agent: tin/1.4.5-20010409 ("One More Nightmare") (UNIX) (IRIX/6.2 (IP22))