monoid

substantiivi

  1. Matematiikassa monoidit ovat algebrallisia rakenteita, jotka koostuvat joukostaan ja yhdistämistoiminnosta, joka on assosiatiivinen ja jolla on neutraali alkio.

    Monoidit ovat tärkeitä rakenteita teoreettisessa tietojenkäsittelytieteessä.

Mitä tarkoittaa

Monoid on algebrallinen rakenne, joka koostuu joukosta M ja binäärisestä toiminnosta *, joka yhdistää joukon elementtejä. Monoidin tulee täyttää kolme ehtoa: 1) sulkeutuvuus, eli kaikille a, b ? M, a * b ? M; 2) assosiatiivisuus, eli (a * b) * c = a * (b * c) kaikille a, b, c ? M; ja 3) identiteetti, eli olemassa elementti e ? M, niin että a * e = a ja e * a = a kaikille a ? M. Monoideja käytetään laajasti matematiikassa, tietojenkäsittelytieteessä ja teoreettisessa fysiikassa, ja ne voivat ilmentää erilaisia rakenteita, kuten merkkijonojen yhdistämistä tai matriisien kertolaskua.

Riimisanakirja

monoid rimmaa näiden kanssa:

apartheid

Lisää riimejä

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

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

Suomisanakirja Pro