From: Mohamed El-Zahaby
Subject: effecitve branching factor
Date: 
Message-ID: <a39b940e.0112102059.783a58f7@posting.google.com>
i need a lisp code to calculate the effecitve branching facot b*

N=1+b*+b*^2+..............+b*^d

i know N and d want to know b*

From: Marco Antoniotti
Subject: Re: effecitve branching factor
Date: 
Message-ID: <y6c3d2hbxrc.fsf@octagon.mrl.nyu.edu>
······@hotmail.com (Mohamed El-Zahaby) writes:

> i need a lisp code to calculate the effecitve branching facot b*
> 
> N=1+b*+b*^2+..............+b*^d
> 
> i know N and d want to know b*

The easy way

	(loop for e from 0 upto d
              sum (expt b e))

Cheers

-- 
Marco Antoniotti ========================================================
NYU Courant Bioinformatics Group        tel. +1 - 212 - 998 3488
719 Broadway 12th Floor                 fax  +1 - 212 - 995 4122
New York, NY 10003, USA                 http://bioinformatics.cat.nyu.edu
                    "Hello New York! We'll do what we can!"
                           Bill Murray in `Ghostbusters'.
From: Barry Margolin
Subject: Re: effecitve branching factor
Date: 
Message-ID: <bsqR7.3$tk5.12961@burlma1-snr2>
In article <···············@octagon.mrl.nyu.edu>,
Marco Antoniotti  <·······@cs.nyu.edu> wrote:
>
>······@hotmail.com (Mohamed El-Zahaby) writes:
>
>> i need a lisp code to calculate the effecitve branching facot b*
>> 
>> N=1+b*+b*^2+..............+b*^d
>> 
>> i know N and d want to know b*
>
>The easy way
>
>	(loop for e from 0 upto d
>              sum (expt b e))

That's how to calculate N if you know b and d.  He said he knows N but
needs to calculate b.

-- 
Barry Margolin, ······@genuity.net
Genuity, Woburn, MA
*** DON'T SEND TECHNICAL QUESTIONS DIRECTLY TO ME, post them to newsgroups.
Please DON'T copy followups to me -- I'll assume it wasn't posted to the group.
From: Marco Antoniotti
Subject: Re: effecitve branching factor
Date: 
Message-ID: <y6cvgfd8znq.fsf@octagon.mrl.nyu.edu>
Barry Margolin <······@genuity.net> writes:

> In article <···············@octagon.mrl.nyu.edu>,
> Marco Antoniotti  <·······@cs.nyu.edu> wrote:
> >
> >······@hotmail.com (Mohamed El-Zahaby) writes:
> >
> >> i need a lisp code to calculate the effecitve branching facot b*
> >> 
> >> N=1+b*+b*^2+..............+b*^d
> >> 
> >> i know N and d want to know b*
> >
> >The easy way
> >
> >	(loop for e from 0 upto d
> >              sum (expt b e))
> 
> That's how to calculate N if you know b and d.  He said he knows N but
> needs to calculate b.

Note to self: NEVER, I repeat NEVER, post messages before having your
morning coffe. :}

Sorry

-- 
Marco Antoniotti ========================================================
NYU Courant Bioinformatics Group        tel. +1 - 212 - 998 3488
719 Broadway 12th Floor                 fax  +1 - 212 - 995 4122
New York, NY 10003, USA                 http://bioinformatics.cat.nyu.edu
                    "Hello New York! We'll do what we can!"
                           Bill Murray in `Ghostbusters'.
From: Bruce Hoult
Subject: Re: effecitve branching factor
Date: 
Message-ID: <bruce-64883A.13375712122001@news.paradise.net.nz>
In article <·················@burlma1-snr2>, Barry Margolin 
<······@genuity.net> wrote:

> In article <···············@octagon.mrl.nyu.edu>,
> Marco Antoniotti  <·······@cs.nyu.edu> wrote:
> >
> >······@hotmail.com (Mohamed El-Zahaby) writes:
> >
> >> i need a lisp code to calculate the effecitve branching facot b*
> >> 
> >> N=1+b*+b*^2+..............+b*^d
> >> 
> >> i know N and d want to know b*
> >
> >The easy way
> >
> >	(loop for e from 0 upto d
> >              sum (expt b e))
> 
> That's how to calculate N if you know b and d.  He said he knows N but
> needs to calculate b.

So put a binary search around the outside of the above code.


Of course if you know highschool math regarding the sum of a geometric 
series then you can come up with a closed-form expression.  But that's 
too easy.

-- Bruce
From: Mohamed El-Zahaby
Subject: Re: effecitve branching factor
Date: 
Message-ID: <a39b940e.0112120914.4d2d357f@posting.google.com>
I dont want to calculate N 
N is give and d is given 
i want to calculate b*

the equation is 
20= 1 + (b*) + (b*) ^2 + (b*) ^3 + (b*) ^4 + (b*) ^5 + (b*) ^6 + (b*)
^7 + (b*) ^8 + (b*) ^9

want to calc  (b*)


Marco Antoniotti <·······@cs.nyu.edu> wrote in message news:<···············@octagon.mrl.nyu.edu>...
> ······@hotmail.com (Mohamed El-Zahaby) writes:
> 
> > i need a lisp code to calculate the effecitve branching facot b*
> > 
> > N=1+b*+b*^2+..............+b*^d
> > 
> > i know N and d want to know b*
> 
> The easy way
> 
> 	(loop for e from 0 upto d
>               sum (expt b e))
> 
> Cheers