Thread Subject: Combn

Hi,
I used the function Combn
http://www.mathworks.com/matlabcentral/fileexchange/7147
to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error

Thanks
Yoonus

"Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08968$qp$1@fred.mathworks.com>...
> Hi,
> I used the function Combn
> http://www.mathworks.com/matlabcentral/fileexchange/7147
> to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error
>
> Thanks
> Yoonus

You need 32 Gbytes of RAM for n=32. do you have it?

Bruno

"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08aoq$dbj$1@fred.mathworks.com>...
> "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message
>
> You need 32 Gbytes of RAM for n=32. do you have it?

Sorry it's actually 128 Gbytes in int8 coding.

Bruno

"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08aoq$dbj$1@fred.mathworks.com>...
> "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08968$qp$1@fred.mathworks.com>...
> > Hi,
> > I used the function Combn
> > http://www.mathworks.com/matlabcentral/fileexchange/7147
> > to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error
> >
> > Thanks
> > Yoonus
>
> You need 32 Gbytes of RAM for n=32. do you have it?
>
> Bruno

I have only 2 GB RAM in my computer. Is possible for me to link other 16 such computer increase the RAM ?

Thanks
Yoonus

"Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08cit$a1v$1@fred.mathworks.com>...
> "Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08aoq$dbj$1@fred.mathworks.com>...
> > "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08968$qp$1@fred.mathworks.com>...
> > > Hi,
> > > I used the function Combn
> > > http://www.mathworks.com/matlabcentral/fileexchange/7147
> > > to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error
> > >
> > > Thanks
> > > Yoonus
> >
> > You need 32 Gbytes of RAM for n=32. do you have it?
> >
> > Bruno
>
> I have only 2 GB RAM in my computer. Is possible for me to link other 16 such computer increase the RAM ?

You might even rethink about the feasibility of your problem when the number of combination is huge like that.

Bruno

"Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08csa$slr$1@fred.mathworks.com>...
> "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08cit$a1v$1@fred.mathworks.com>...
> > "Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08aoq$dbj$1@fred.mathworks.com>...
> > > "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08968$qp$1@fred.mathworks.com>...
> > > > Hi,
> > > > I used the function Combn
> > > > http://www.mathworks.com/matlabcentral/fileexchange/7147
> > > > to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error
> > > >
> > > > Thanks
> > > > Yoonus
> > >
> > > You need 32 Gbytes of RAM for n=32. do you have it?
> > >
> > > Bruno
> >
> > I have only 2 GB RAM in my computer. Is possible for me to link other 16 such computer increase the RAM ?
>
> You might even rethink about the feasibility of your problem when the number of combination is huge like that.
>
> Bruno

Dear Bruno,
Do you have any where I can solve this problem

"Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08du1$8te$1@fred.mathworks.com>...

>
> Dear Bruno,
> Do you have any where I can solve this problem

Not for now because I do not know about what you want to do with the list of combination after you get them. Can you describe it?

Bruno

"Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08cit$a1v$1@fred.mathworks.com>...
> "Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08aoq$dbj$1@fred.mathworks.com>...
> > "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08968$qp$1@fred.mathworks.com>...
> > > Hi,
> > > I used the function Combn
> > > http://www.mathworks.com/matlabcentral/fileexchange/7147
> > > to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error
> > >
> > > Thanks
> > > Yoonus
> >
> > You need 32 Gbytes of RAM for n=32. do you have it?
> >
> > Bruno
>
> I have only 2 GB RAM in my computer. Is possible for me to link other 16 such computer increase the RAM ?
>

Take the other computers apart. Remove all RAM.
Open your computer. See that you have only a few
empty sockets, and not enough room to insert all
of those wxtra RAM chips. Dump them inside the box
anyway. Maybe your computer will figure out how
use the memory on its own. Computers are smart, no?

Oh, I'm sorry. You want a serious answer. No. You
cannot use the memory from those other machines
in any effective way over a network. The network
would be far too slow to want to do so in the first
place. Besides, your neighbors won't be happy to
find you have commandeered their computers to do
this.

Instead, look again at what you are doing. It is
trivially easy to formulate a computation that is
computationally impossible to do before the
entire universe dies of heat death. In this case,
you are trying to generate an array that has

>> 32*2^32
ans =
   1.3744e+11

elements in it. If the numbers are doubles, as is the
MATLAB default, this will take a terabyte of RAM.
While there are computers that can do this, it is a
big number, and almost certainly this computation
is not necessary. It never is.

Formulate your work so that it will fit into the
computational power at hand. Find a way to solve
your problem that does not require you to do
something silly.

John

"John D'Errico" <woodchips@rochester.rr.com> wrote in message <h08fo5$a5h$1@fred.mathworks.com>...
> "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08cit$a1v$1@fred.mathworks.com>...
> > "Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08aoq$dbj$1@fred.mathworks.com>...
> > > "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08968$qp$1@fred.mathworks.com>...
> > > > Hi,
> > > > I used the function Combn
> > > > http://www.mathworks.com/matlabcentral/fileexchange/7147
> > > > to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error
> > > >
> > > > Thanks
> > > > Yoonus
> > >
> > > You need 32 Gbytes of RAM for n=32. do you have it?
> > >
> > > Bruno
> >
> > I have only 2 GB RAM in my computer. Is possible for me to link other 16 such computer increase the RAM ?
> >
>
> Take the other computers apart. Remove all RAM.
> Open your computer. See that you have only a few
> empty sockets, and not enough room to insert all
> of those wxtra RAM chips. Dump them inside the box
> anyway. Maybe your computer will figure out how
> use the memory on its own. Computers are smart, no?
>
> Oh, I'm sorry. You want a serious answer. No. You
> cannot use the memory from those other machines
> in any effective way over a network. The network
> would be far too slow to want to do so in the first
> place. Besides, your neighbors won't be happy to
> find you have commandeered their computers to do
> this.
>
> Instead, look again at what you are doing. It is
> trivially easy to formulate a computation that is
> computationally impossible to do before the
> entire universe dies of heat death. In this case,
> you are trying to generate an array that has
>
> >> 32*2^32
> ans =
> 1.3744e+11
>
> elements in it. If the numbers are doubles, as is the
> MATLAB default, this will take a terabyte of RAM.
> While there are computers that can do this, it is a
> big number, and almost certainly this computation
> is not necessary. It never is.
>
> Formulate your work so that it will fit into the
> computational power at hand. Find a way to solve
> your problem that does not require you to do
> something silly.
>
> John

Even if you succeed in getting them into your memory, do not print them as it will take about 100 trees that have something better to do!

http://www.howstuffworks.com/question16.htm
2^32 combinations / (500 combinations per page x 80000 pages per tree)

Jos

"Jos " <#10584@fileexchange.com> wrote in message <h08h8t$ngr$1@fred.mathworks.com>...
> "John D'Errico" <woodchips@rochester.rr.com> wrote in message <h08fo5$a5h$1@fred.mathworks.com>...
> > "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08cit$a1v$1@fred.mathworks.com>...
> > > "Bruno Luong" <b.luong@fogale.findmycountry> wrote in message <h08aoq$dbj$1@fred.mathworks.com>...
> > > > "Chirackel Yoonus" <yoonus@ifmr.ac.in> wrote in message <h08968$qp$1@fred.mathworks.com>...
> > > > > Hi,
> > > > > I used the function Combn
> > > > > http://www.mathworks.com/matlabcentral/fileexchange/7147
> > > > > to generate Cartesian product of [-1,1] for different N. But I am getting an error when use this function n = 21, Combn([-1,1],21). I looking for estimating this Cartesian product more than 32. Please help me to way out of this error
> > > > >
> > > > > Thanks
> > > > > Yoonus
> > > >
> > > > You need 32 Gbytes of RAM for n=32. do you have it?
> > > >
> > > > Bruno
> > >
> > > I have only 2 GB RAM in my computer. Is possible for me to link other 16 such computer increase the RAM ?
> > >
> >
> > Take the other computers apart. Remove all RAM.
> > Open your computer. See that you have only a few
> > empty sockets, and not enough room to insert all
> > of those wxtra RAM chips. Dump them inside the box
> > anyway. Maybe your computer will figure out how
> > use the memory on its own. Computers are smart, no?
> >
> > Oh, I'm sorry. You want a serious answer. No. You
> > cannot use the memory from those other machines
> > in any effective way over a network. The network
> > would be far too slow to want to do so in the first
> > place. Besides, your neighbors won't be happy to
> > find you have commandeered their computers to do
> > this.
> >
> > Instead, look again at what you are doing. It is
> > trivially easy to formulate a computation that is
> > computationally impossible to do before the
> > entire universe dies of heat death. In this case,
> > you are trying to generate an array that has
> >
> > >> 32*2^32
> > ans =
> > 1.3744e+11
> >
> > elements in it. If the numbers are doubles, as is the
> > MATLAB default, this will take a terabyte of RAM.
> > While there are computers that can do this, it is a
> > big number, and almost certainly this computation
> > is not necessary. It never is.
> >
> > Formulate your work so that it will fit into the
> > computational power at hand. Find a way to solve
> > your problem that does not require you to do
> > something silly.
> >
> > John
>
> Even if you succeed in getting them into your memory, do not print them as it will take about 100 trees that have something better to do!
>
> http://www.howstuffworks.com/question16.htm
> 2^32 combinations / (500 combinations per page x 80000 pages per tree)
>
> Jos

I am trying to simplify the problem
thanks
Yoonus