Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Ідемпотентность



Термін ідемпотентность означає властивість математичного об'єкта, яке проявляється в тому, що повторне дію над об'єктом не змінює його. Термін запропонував американський математик Бенджамін Пірс ( англ. Benjamin Peirce ) У статтях 1870-х років, зробивши його від латинських слів idem ("той же самий") і potens ("здатний").

Приклади вживання терміну:


Елемент

Варіант: Ідемпотентний елемент - елемент e напівгрупи або кільця, рівний своєму квадрату : e 2 = e .

  • Ідемпотентний елемент e містить ідемпотентний елемент f (Позначається e \ geqslant f ), Якщо e f = e = f e .
    • Для асоціативних кілець і напівгруп ставлення \ Geqslant є відношенням часткового порядку в безлічі E ідемпотентних елементів і називається природним частковим порядком на безлічі E .
  • Два ідемпотентних елемента u і v кільця називаються ортогональними, якщо u v = 0 = v u .

Операція

Ідемпотентная операція в математиці - бінарна операція, щодо якої кожен елемент має ідемпотентностью у вищезгаданому сенсі:

x \ cdot x = x; \ quad \ forall x \! .

Ідемпотентная операція в інформатики - дія, багаторазове повторення якого не призводить до змін іншим, ніж при одноразовому. Прикладом такої операції можуть служити GET-запити в протоколі HTTP. За специфікації сервер повинен повертати одні й ті ж відповіді на ідентичні запити (за умови що ресурс не змінився між ними з інших причин). Така особливість дозволяє кешувати відповіді, знижуючи навантаження на мережу.


Лінійний оператор

Ідемпотентний лінійний оператор - те ж, що і проектор.


Цей текст може містити помилки.

Схожі роботи | скачати
© Усі права захищені
написати до нас
Рейтинг@Mail.ru