looping over subsets

Igor Schein on Tue, 12 Sep 2006 22:46:45 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

looping over subsets

To: pari-users@list.cr.yp.to
Subject: looping over subsets
From: Igor Schein <igor@txc.com>
Date: Tue, 12 Sep 2006 16:44:33 -0400
Delivery-date: Tue, 12 Sep 2006 22:46:45 +0200
Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm
Reply-to: igor@txc.com
User-agent: Mutt/1.4.2.1i

Hi,

what's the most efficient (subexponential in N) way to loop over all
subsets with cardinality M of a set with cardinality N, M<=N?

Thanks

Igor

Follow-Ups:
- Re: looping over subsets
  - From: Bill Allombert <allomber@math.u-bordeaux.fr>
- Re: looping over subsets
  - From: Karim Belabas <Karim.Belabas@math.u-bordeaux1.fr>

Prev by Date: Re: cosets
Next by Date: Re: looping over subsets
Previous by thread: Re: cosets
Next by thread: Re: looping over subsets
Index(es):
- Date
- Thread