4488
правок
Переименование: различия между версиями
Перейти к навигации
Перейти к поиску
→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 10: | Строка 10: | ||
На рисунке 1 показан выходной комплекс для задачи переименования трех процессов с использованием четырех имен. Обратите внимание, что два ребра, помеченные A, идентичны, так же как и два ребра, помеченные B. Идентифицируя эти ребра, задача определяет симплициальный комплекс, топологически эквивалентный тору. Разумеется, после изменения количества процессов или количества имен этот комплекс перестает быть тором. | На рисунке 1 показан выходной комплекс для задачи переименования трех процессов с использованием четырех имен. Обратите внимание, что два ребра, помеченные A, идентичны, так же как и два ребра, помеченные B. Идентифицируя эти ребра, задача определяет симплициальный комплекс, топологически эквивалентный тору. Разумеется, после изменения количества процессов или количества имен этот комплекс перестает быть тором. | ||
[[Файл:Ren_1.png]] | |||
Рис. 1. Выходной комплекс для задачи переименования трех процессов с использованием четырех имен | |||
== Основные результаты == | == Основные результаты == | ||