Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling
 
PerlMonks  

Re^3: Removing redundant powersets with minimal RAM

by Anonymous Monk
on Nov 03, 2006 at 22:12 UTC ( #582181=note: print w/replies, xml ) Need Help??


in reply to Re^2: Removing redundant powersets with minimal RAM
in thread Removing redundant powersets with minimal RAM

To succinctly state the original problem, given a set of sets, generate the powerset for all sets but remove all duplicates.

I guess I'm confused by your stated purpose.

If you actually generate the power set of just one set with 100 elements (let alone try to consider how it iteracts with any other set!), you'll output a power set consisting of 1,267,650,600,228,229,401,496,703,205,376 elements.

Where are you going to put this power set once you generate it? It's not like you can store it on your hard drive. It won't fit on any storage device I can concieve of. You certainly can't read it off the screen. I'm confused. :-(

  • Comment on Re^3: Removing redundant powersets with minimal RAM

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://582181]
help
Chatterbox?
marioroy Updated Re^3: RFC: Compiling Gtk+ stack on windows with strawberry perl. Also tested Gtk2 installation on Strawberry Perl v5.22.3.1. Installing Tk and Tk::Zinc works fine on Perl v5.22.3.1.
[marioroy]: Hi karlgoethebier. Folks can comment feasibly if asking the review via a meditation (imho).
[marioroy]: karlgoethebier Ah, am not sure if tiny meditation or a cool use. ;-)

How do I use this? | Other CB clients
Other Users?
Others lurking in the Monastery: (5)
As of 2017-09-24 09:38 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    During the recent solar eclipse, I:









    Results (273 votes). Check out past polls.

    Notices?