poset

substantiivi

  1. Matematiikassa osajoukkojen järjestys, joka määrittelee, miten osajoukot liittyvät toisiinsa.

    Matematiikassa poset tarkoittaa osajoukkojen järjestystä, jossa voidaan verrata joukkojen sisältöä.

Liittyvät sanat: posetiivari, posetiivi.

Mitä tarkoittaa

Poset on lyhenne englanninkielisestä termistä 'partially ordered set', joka viittaa matemaattiseen rakenteeseen, jossa on joukko elementtejä, joilla on osittainen järjestys. Tämä tarkoittaa, että osalle elementeistä voidaan määrittää vertailu, mutta kaikki elementit eivät välttämättä ole verrattavissa toisiinsa. Esimerkiksi, jos A ja B ovat osajoukkoja, niin voidaan sanoa, että A ? B, jos A on osa B:tä. Poset-rakenteet ovat tärkeitä monilla matemaattisilla ja tietojenkäsittelytieteen alueilla, kuten järjestelmien analysoinnissa, algoritmeissa ja tietorakenteissa.

Käännökset

englanti puhekieltä A partially ordered set.
1973, Barbara L. Osofsky, Homological Dimensions of Modules, American Mathematical Society, ISBN 0821816624, page 76,
42. Definition. A poset (partially ordered set) (X, ≤) (usually written just X) is a set X together with a transitive, antisymmetric relation ≤ on X.
43. Definition. A linearly ordered set or chain is a poset (X, ≤), such that ∀a, bX, either ab or ba or a = b.
visit

Riimisanakirja

poset rimmaa näiden kanssa:

apposet

Lisää riimejä

Rakastatko sanoja? Tarvitsetko lisää määritelmiä?

Tilaamalla Suomen suurimman sanakirjan saat tuhansia määritelmiä ja tarkennetun haun ilman mainoksia!

Suomisanakirja Pro