kommutativitás

Rövid szöveges bemutatás: 
A kommutativitás egy matematikában kidolgozott fogalom, mely nagy jelentőséggel bír a feldolgozás sebességére. A kommutativitás szó szerint a felcserélhetőséget jelenti a műveletek és azok bemenetei között. Például a+b=b+a, a*b=b*a vagy a+(b+c)=(a+b)+c, de a/b!=b/a. Ez a felcserélhetőség nem csak ilyen alapvető matematikai mechanizmusokra lehet érvényes, hanem különböző műveletek között. Például Boole logika, adatbázis műveletek, stb... Ezt a tulajdonságot nagyon sokszor használják ki optimalizáló algoritmusok a hatékonyabb végrehajtás érdekébe. Egyes esetekben ugyanis nagyságrendi különbség is lehet a végrehajtáshoz szükséges időben az egyes műveletek sorrendjének felcserélésekor. Bővebb leírást a mellékelt weboldalon talál.