Изменения

Перейти к: навигация, поиск

Базовые определения и формализм

224 байта добавлено, 22:02, 30 сентября 2018
Условия согласованности
{{Определение
|id = linearizabilty
|definition = Исполнение <tex> (H, \rightarrow_H) </tex> '''линеаризуемо''', если существует эквивалентное ему допустимое последовательное исполнение<tex> (L(H), которое сохраняет порядок отношения \rightarrow_{L(H)}) </tex> , называемое '''линеаризацией''', и верно что <tex> \forall e, f \rightarrow in H: e \rightarrow_H f \Rightarrow e \rightarrow_{L(H)} f </tex>, то есть сохраняется отношение "произошло до".
}}
== Свойства линеаризуемости ==
Анонимный участник

Навигация