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

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

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

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

Элемент

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

  • Идемпотентный элемент e содержит идемпотентный элемент f (обозначается e\geqslant f), если ef=e=fe.
    • Для ассоциативных колец и полугрупп отношение \geqslant является отношением частичного порядка в множестве E идемпотентных элементов и называется естественным частичным порядком на множестве E.
  • Два идемпотентных элемента u и v кольца называются ортогональными, если u v = 0 = v u.

Операция

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

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

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

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

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


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Полезное


Смотреть что такое "Идемпотентность" в других словарях:

  • ИДЕМПОТЕНТНОСТЬ — (от лат. idem – тот же самый и potens – сильный, мощный; букв. – равносильность) – свойство нек рых объектов, рассматриваемое в логике (и алгебре) и выражаемое в общем случае формулой a*a=a. В частных случаях в формуле, выражающей И., может… …   Философская энциклопедия

  • Коммутативная операция — Первое известное использование термина коммутативность …   Википедия

  • Алгебра логики — Не следует путать с булевой алгеброй. Алгебра логики (алгебра высказываний)  раздел математической логики, в котором изучаются логические операции над высказываниями[1]. Чаще всего предполагается (т. н. бинарная или двоичная логика, в… …   Википедия

  • Идемпотентный элемент — У термина «идемпотентность» существуют и другие значения. Идемпотентный элемент (от лат. idem  такой же и potens  степень) в математике  элемент e полугруппы или кольца, равный своему квадрату: e2 = e. Связанные определения Идемпотентный элемент… …   Википедия

  • Решётка (теория множеств) — У этого термина существуют и другие значения, см. Решётка. Решётка (ранее использовался термин структура)  частично упорядоченное множество, в котором каждое двухэлементное подмножество имеет как точную верхнюю (sup), так и точную нижнюю… …   Википедия

  • Булева алгебра — Эта статья об алгебраической системе. О разделе математической логики, изучающем высказывания и операции над ними, см. Алгебра логики. Булевой алгеброй[1][2][3] называется непустое множество A с двумя бинарными операциями (аналог конъюнкции),… …   Википедия

  • Критерий Поста — одна из центральных теорем в теории булевых функций, устанавливающая необходимое и достаточное условие для того, чтобы некоторый набор булевых функций обладал достаточной выразительностью, чтобы представить любую булеву функцию. Впервые… …   Википедия

  • Алгебра Клини — в теоретической информатике, специальная алгебраическая структура, введённая американским математиком Стивеном Клини, являющаяся обобщением алгебры регулярных выражений. Определение Алгеброй Клини называется алгебра сигнатуры , являющаяся… …   Википедия

  • Оператор замыкания — Оператор замыкания  обобщение интуитивной концепции замыкания. Именно: если   частично упорядоченное множество, оператор будет называться оператором замыкания, если выполнены три условия: (экстенсивность), влечёт (монотонность) …   Википедия

  • Звезда Клини — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»