oblivious compare-exchange algorithm

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

oblivious compare-exchange algorithm

Повідомлення ReAl » П'ят травня 25, 2018 9:45 pm

Питання не так щодо значення, як щодо стилю.

oblivious compare-exchange algorithm — мова про алгоритм, кожен крок порівняння-обміну якого спирається лише на значення поточних двох елементів і ніяк не враховує результати попередніх кроків.
забудькуватий алгоритм порівняння-обміну
алгоритм порівняння-обміну без пам'яті
Друге по термінології близько до формального «автомат без пам'яті» , хоча сам алгоритм мінімальну «пам'ять» (окрім власне пам'яті вхідних-вихідних даних) має, це змінні індексів, якими він пробігає по масиву.
Перше не має цього недоліку тлумачення виразу «без пам'яті» і не так сухо звучить.

Andriy
Адміністратор сайту
Повідомлень: 3047
З нами з: Сер травня 27, 2009 8:23 pm

Re: oblivious compare-exchange algorithm

Повідомлення Andriy » П'ят червня 08, 2018 6:00 pm

забудькуватий для мене має трішки не придатне тут забарвлення, можливо краще «непам'ятливий»?

ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: oblivious compare-exchange algorithm

Повідомлення ReAl » Суб червня 09, 2018 1:46 pm

Схоже, що так, бо, окрім «людського» забарвлення, «забудькуватий» спочатку таки пам'ятав.
Воно вже в master із «забудькуватим», тепер можна на текст в цілому дивитися.

Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”