отношение частичного порядка
1Отношение порядка — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Бинарное отношение на мно …
2Бинарное отношение — У этого термина существуют и другие значения, см. Отношение. В математике бинарным отношением называется подмножество декартова произведения двух множеств. В частности, бинарным отношением на множестве называется… …
3Симметричное отношение — В математике бинарное отношение на множестве X называется симметричным, если для каждой пары элементов множества выполнение отношения влечёт выполнение отношения . Формально, отношение симметрично, если . Антисимметричнос …
4Частично упорядоченное множество — У этого термина существуют и другие значения, см. Упорядоченное множество. Подмножества {x, y, z}, упо …
5Теорема Шпильрайна — Теорема Шпильрайна  одна из центральных теорем теории упорядоченных множеств, впервые сформулированная и доказанная польским математиком Эдвардом Шпильрайном в 1930 году. Содержание 1 Формулировка 2 Доказательство …
6Полный порядок — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… …
7Упорядоченные и частично упорядоченные множества — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… …
8Частичный порядок — В математике частично упорядоченным множеством называется множество, на котором определено отношение частичного порядка. Неформально можно сказать, что это отношение вводит некую иерархию элементов множества, выстраивает зависимости между ними,… …
9ПОЛУУПОРЯДОЧЕННОЕ ПРОСТРАНСТВО — общее название векторных пространств, в к рых определено бинарное отношение частичного порядка, согласованное определенным образом с векторной структурой пространства. Введение порядка в функциональных пространствах позволяет исследовать в общих… …
10Временные метки Лампорта — Временные метки Лампорта  простой алгоритм определения порядка событий в распределённой системе. Так как синхронизировать все узлы полностью невозможно, вводится отношение частичного порядка с минимальными затратами. Данный метод является… …
