🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

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

Re: 2^(2^64)

#12636
From: J.A. Gutierrez
Date: Tue, 19 Jun 2001 09:40
74 lines
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-mail
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 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))