Isn't the general case intractable with ANY approach? Venlig hilsen, Bo.
On Mon, Aug 10 Raul Miller <[email protected]> wrote: > On Mon, Aug 10, 2009 at 7:06 AM, Bo > Jacoby<[email protected]> > wrote: > > Finite or infinite sets of nonnegative integers can be > represented by generating functions. > > This is true, but the general case of determining whether > one > set is a subset of another set becomes intractable with > this > approach. (In the worst case, you must solve the > halting problem.) > > -- > Raul Trænger du til at se det store billede? Kelkoo giver dig gode tilbud på LCD TV! Se her http://dk.yahoo.com/r/pat/lcd ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
