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

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая Mercury (обсуждение | вклад) в 12:40, 4 марта 2013 (В математике). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску

Термин идемпотентность означает свойство математического объекта, которое проявляется в том, что повторное действие над объектом не изменяет его. Термин предложил американский математик Бенджамин Пирс (англ. Benjamin Peirce) в статьях 1870-х годов, произведя его от латинских слов idem («тот же самый») и potens («способный»).

Примеры употребления термина:

Элемент

Вариант: Идемпотентный элемент — элемент полугруппы или кольца, равный своему квадрату: .

  • Идемпотентный элемент содержит идемпотентный элемент (обозначается ), если .
    • Для ассоциативных колец и полугрупп отношение является отношением частичного порядка в множестве идемпотентных элементов и называется естественным частичным порядком на множестве .
  • Два идемпотентных элемента и кольца называются ортогональными, если .

Операция

В математике

Идемпотентная операция в математике — бинарная операция, относительно которой всякий элемент обладает идемпотентностью в вышеназванном смысле:

.

Этим свойством обладают, например, логическое И и логическое ИЛИ.

В информатике

Идемпотентная операция в информатике — действие, многократное повторение которого не приводит к изменениям иным, нежели при однократном.

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

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

Идемпотентный линейный оператор — то же, что и проектор.