Частичный порядок — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (rollbackEdits.php mass rollback)
 
(не показаны 3 промежуточные версии 3 участников)
Строка 1: Строка 1:
 
[[Категория: Параллельное программирование]]
 
[[Категория: Параллельное программирование]]
'''Частичный порядок''' – транзитивное антирефлексивное антисимметричное отношение.
+
'''Частичный порядок''' – транзитивное рефлексивное антисимметричное отношение.
  
 
Введем частичный порядок предшествования на событиях, как транзитивное замыкание следующих правил:
 
Введем частичный порядок предшествования на событиях, как транзитивное замыкание следующих правил:
 
* Посылка сообщений предшествует его приему.
 
* Посылка сообщений предшествует его приему.
* События, принадлежащие одному потоку, естесственным образом упорядочены.
+
* События, принадлежащие одному потоку, естественным образом упорядочены.

Текущая версия на 19:12, 4 сентября 2022

Частичный порядок – транзитивное рефлексивное антисимметричное отношение.

Введем частичный порядок предшествования на событиях, как транзитивное замыкание следующих правил:

  • Посылка сообщений предшествует его приему.
  • События, принадлежащие одному потоку, естественным образом упорядочены.