poset
substantiivi
-
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, visit |