1294
правки
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
(не показана 1 промежуточная версия 1 участника) | |||
Строка 72: | Строка 72: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Некоторые нижние границы сложности для реализаций из регистров известны [9], но | Некоторые нижние границы сложности для реализаций из регистров известны [9], но разрыв между лучшими известными алгоритмами и лучшими нижними границами сохраняется. В частности, неизвестно, существует ли эффективная реализация моментальных снимков из небольших регистров без ожидания. | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
Строка 117: | Строка 117: | ||
16. Riany, Y., Shavit, N., Touitou, D.: Towards a practical snapshot algorithm. Theor. Comput. Sci. 269,163-201 (2001) | 16. Riany, Y., Shavit, N., Touitou, D.: Towards a practical snapshot algorithm. Theor. Comput. Sci. 269,163-201 (2001) | ||
[[Категория: Совместное определение связанных терминов]] |