Alternative spelling of power set. [(set theory, of a set S) The set whose elements comprise all the subsets of S (including the empty set and S itself).]
powerset
Definition, parts of speech, synonyms, and sentence examples for powerset.
Editorial note
Although the powerset discussed in the article is different than the one being discussed here, the most elegant powerset construction I've ever seen uses a method similar to what you described but abstracted away by the List monad in Haskell.
Quick take
Alternative spelling of power set. [(set theory, of a set S) The set whose elements comprise all the subsets of S (including the empty set and S itself).]
Meaning at a glance
The clearest senses and uses of powerset gathered in one view.
Definitions
Core meanings and parts of speech for powerset.
noun
Alternative spelling of power set. [(set theory, of a set S) The set whose elements comprise all the subsets of S (including the empty set and S itself).]
Example sentences
Although the powerset discussed in the article is different than the one being discussed here, the most elegant powerset construction I've ever seen uses a method similar to what you described but abstracted away by the List monad in Haskell.
Believe it or not, I implemented powerset() as a joke in Gosu years ago: var set: java.util.
Scott[2] was with IronPort, PowerSet, Slide, among many other companies, and is setting a great example for other entrepreneurs.
Makes you wonder what Google are keeping under wraps for now, and how the powerset approach can compete, except maybe for domain-specific stuff.
The powerset construction you implemented turns a set into all subsets.
I get a lot of recruiting interest from my time at Powerset as an erlang engineer, from the most surprising places.
His 20% time project at Powerset is contributing to Rubinius.
Microsoft already owns Powerset company that powers their Cortana.
Microsoft bought Powerset (company) in 2008.
[0] From Cyc to Powerset companies have tried to use these techniques trying to assign human like intelligence to machines yet have failed.
Governments can be wrong, markets can be wrong, individuals can be wrong, clubs can be wrong, companies can be wrong, all people and all elements of the powerset of all people can be wrong.
I guess if we're talking about this kind of powerset (because why not) a really, really simple way of generating all subsets of an N-element set is to iterate an int/long/whatever from 0 to (2^N)-1 and convert the bitmap at each step into a subset, where a 1 bit indicates inclusion and 0 bit indicates exclusion.
Quote examples
If they specifically asked for "powerset" that might be considered a gotcha question, but a powerset is another way of thinking of binary enumeration[0], which isn't that rare.
Powerset was acquired under the "old Microsoft" watch, which basically meant that HBase was jettisoned and who-knows-what happened to the talent internally.
Wikipedia uses both terms "the powerset construction or subset construction".
The proof of "the powerset of the natural is uncountable" (or equivalently, expanding out the definition of uncountability, "there does not exist a bijection between N and P(N)") is constructive, and will hold just as well in intuinistic logic.
Proper noun examples
Right now the 3 person development team includes an MIT PhD candidate, an MIT grad who founded a startup with a successful exit to VMWare, and a CMU/Stanford alum who recently quit Powerset/Microsoft.
No one here believes that, and we try to acknowledge the great work done by the community, especially at Yahoo!, Facebook, Amazon, Powerset, et al., whenever we can.
Frequently asked questions
Short answers drawn from the clearest meanings and examples for this word.
How do you use powerset in a sentence?
Although the powerset discussed in the article is different than the one being discussed here, the most elegant powerset construction I've ever seen uses a method similar to what you described but abstracted away by the List monad in Haskell.
What does powerset mean?
Alternative spelling of power set. [(set theory, of a set S) The set whose elements comprise all the subsets of S (including the empty set and S itself).]
What part of speech is powerset?
powerset is commonly used as noun.