FWIW the problem (or a slight variant of it) is known in complexity
theory as learning of monotone boolean functions. To translate your
problem to this language, you have to consider your sets as subsets of a
common large set with n elements and describe the subsets by n-tuples.
Of course, you might find more negative results than implemented
algorithms in the complexity theory literature.
Bruno
Le 15/09/2014 03:22, Travis Scrimshaw a écrit :
That constructor already does a bit of parsing of the data. So I'd be
okay with having it call a function which generates the appropriate
data. Although it would probably be better as a method of (the classes
returned by) Set or Subsets since it is an operation on a set (with a
specified function).
Best,
Travis
On Sunday, September 14, 2014 5:27:42 AM UTC-7, Nathann Cohen wrote:
> Put the function in combinat or sets? Apparently it is not just
restricted
> to coding theory or some other specific structure.
Well I wanted to put it somewhere in the simplicial complex
constructor, but I wrote to John Palmieri about that and I got no
answer... I don't know... I am pretty sure that if I write it
somewhere on its own it will just be forgotten forever.
Nathann
--
You received this message because you are subscribed to the Google
Groups "sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send
an email to sage-devel+unsubscr...@googlegroups.com
<mailto:sage-devel+unsubscr...@googlegroups.com>.
To post to this group, send email to sage-devel@googlegroups.com
<mailto:sage-devel@googlegroups.com>.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.
