Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Posts_lattice> ?p ?o }
Showing triples 1 to 63 of
63
with 100 triples per page.
- Posts_lattice abstract "In logic and universal algebra, Post's lattice denotes the lattice of all clones on a two-element set {0, 1}, ordered by inclusion. It is named for Emil Post, who published a complete description of the lattice in 1941. The relative simplicity of Post's lattice is in stark contrast to the lattice of clones on a three-element (or larger) set, which has the cardinality of the continuum, and a complicated inner structure. A modern exposition of Post's result can be found in Lau (2006).".
- Posts_lattice wikiPageID "15536340".
- Posts_lattice wikiPageLength "13683".
- Posts_lattice wikiPageOutDegree "49".
- Posts_lattice wikiPageRevisionID "648793836".
- Posts_lattice wikiPageWikiLink %3F:.
- Posts_lattice wikiPageWikiLink Addition.
- Posts_lattice wikiPageWikiLink Boolean_algebra_(structure).
- Posts_lattice wikiPageWikiLink Boolean_function.
- Posts_lattice wikiPageWikiLink Boolean_ring.
- Posts_lattice wikiPageWikiLink Cardinality_of_the_continuum.
- Posts_lattice wikiPageWikiLink Cartesian_product.
- Posts_lattice wikiPageWikiLink Category:Logic.
- Posts_lattice wikiPageWikiLink Category:Universal_algebra.
- Posts_lattice wikiPageWikiLink Clone_(algebra).
- Posts_lattice wikiPageWikiLink Closure_operator.
- Posts_lattice wikiPageWikiLink Complete_lattice.
- Posts_lattice wikiPageWikiLink Cook–Levin_theorem.
- Posts_lattice wikiPageWikiLink Countable_set.
- Posts_lattice wikiPageWikiLink De_Morgans_laws.
- Posts_lattice wikiPageWikiLink Emil_Leon_Post.
- Posts_lattice wikiPageWikiLink Exclusive_or.
- Posts_lattice wikiPageWikiLink Function_composition.
- Posts_lattice wikiPageWikiLink Functional_completeness.
- Posts_lattice wikiPageWikiLink Intersection_(set_theory).
- Posts_lattice wikiPageWikiLink Join_and_meet.
- Posts_lattice wikiPageWikiLink Lattice_(order).
- Posts_lattice wikiPageWikiLink Logic.
- Posts_lattice wikiPageWikiLink Logical_biconditional.
- Posts_lattice wikiPageWikiLink Logical_conjunction.
- Posts_lattice wikiPageWikiLink Logical_connective.
- Posts_lattice wikiPageWikiLink Logical_disjunction.
- Posts_lattice wikiPageWikiLink Majority_function.
- Posts_lattice wikiPageWikiLink Material_conditional.
- Posts_lattice wikiPageWikiLink Material_nonimplication.
- Posts_lattice wikiPageWikiLink NP-completeness.
- Posts_lattice wikiPageWikiLink Negation.
- Posts_lattice wikiPageWikiLink Operation_(mathematics).
- Posts_lattice wikiPageWikiLink P_(complexity).
- Posts_lattice wikiPageWikiLink Projection_(set_theory).
- Posts_lattice wikiPageWikiLink Propositional_variable.
- Posts_lattice wikiPageWikiLink Satisfiability.
- Posts_lattice wikiPageWikiLink Subset.
- Posts_lattice wikiPageWikiLink Threshold_function.
- Posts_lattice wikiPageWikiLink Universal_algebra.
- Posts_lattice wikiPageWikiLink Well-formed_formula.
- Posts_lattice wikiPageWikiLink Wiktionary:juxtaposition.
- Posts_lattice wikiPageWikiLink File:Post-lattice-centre.svg.
- Posts_lattice wikiPageWikiLink File:Post-lattice.svg.
- Posts_lattice wikiPageWikiLinkText "Post's lattice".
- Posts_lattice wikiPageWikiLinkText "Post's lattice#Applications".
- Posts_lattice subject Category:Logic.
- Posts_lattice subject Category:Universal_algebra.
- Posts_lattice type Page.
- Posts_lattice comment "In logic and universal algebra, Post's lattice denotes the lattice of all clones on a two-element set {0, 1}, ordered by inclusion. It is named for Emil Post, who published a complete description of the lattice in 1941. The relative simplicity of Post's lattice is in stark contrast to the lattice of clones on a three-element (or larger) set, which has the cardinality of the continuum, and a complicated inner structure. A modern exposition of Post's result can be found in Lau (2006).".
- Posts_lattice label "Post's lattice".
- Posts_lattice sameAs Q13424705.
- Posts_lattice sameAs m.03mdj8d.
- Posts_lattice sameAs Замкнутые_классы_булевых_функций.
- Posts_lattice sameAs Решітка_Поста.
- Posts_lattice sameAs Q13424705.
- Posts_lattice wasDerivedFrom Posts_lattice?oldid=648793836.
- Posts_lattice isPrimaryTopicOf Posts_lattice.
