Re: asymptotic behaviour of multivariate recurrence equations?
- From: reingold@xxxxxxxxxxxxxx (Edward M. Reingold)
- Date: 10 Aug 2005 11:27:06 -0500
>>>>> "MN" == Marc Nunkesser <marc.nunkesser@xxxxxxxxxxx> writes:
MN> Now what happens with multivariate recurrence equations? For example I
MN> have:
MN> T(n,m) = T(n,m-5) + 5 T(n-1,m-5) + 10 T(n-2,m-5) + 10 T(n-3,m-5) + 5
MN> T(n-4,m-5) for n>5 and m> 5
MN> and T(n,m) = 1 for n<=5 or m <=5
See the way Stirling numbers are approximated in Knuth.
--
Professor Edward M. Reingold Email: reingold@xxxxxxx
Chairman, Department of Computer Science Voice: (312) 567-3309
Illinois Institute of Technology Assistant: (312) 567-5152
Stuart Building Fax: (312) 567-5067
10 West 31st Street, Suite 236
Chicago, IL 60616-3729 U.S.A.
.
- Follow-Ups:
- Re: asymptotic behaviour of multivariate recurrence equations?
- From: Marc Nunkesser
- Re: asymptotic behaviour of multivariate recurrence equations?
- References:
- asymptotic behaviour of multivariate recurrence equations?
- From: Marc Nunkesser
- asymptotic behaviour of multivariate recurrence equations?
- Prev by Date: Efficient way to store an isomorphism?
- Next by Date: Re: asymptotic behaviour of multivariate recurrence equations?
- Previous by thread: asymptotic behaviour of multivariate recurrence equations?
- Next by thread: Re: asymptotic behaviour of multivariate recurrence equations?
- Index(es):
Relevant Pages
|